1 条题解
-
0
C :
#include<stdio.h> /** * 更相减损 * @param a * @param b * @return */ int gcd(int a, int b){ if (a > b) { return gcd(a - b, b); } if (b > a) { return gcd(a, b - a); } return a; } int main() { int a, b; int k = scanf("%d,%d", &a, &b); if (k != 2 || a <= 0 || b <= 0) { printf("Input error!\n"); return 0; } printf("%d\n", gcd(a, b)); return 0; }
- 1
信息
- ID
- 118
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者