1 条题解
-
0
C :
#include<stdio.h> /** * 求最大公约数 * @param a * @param b * @return a和b的最大公约数 */ int Gcd(int a, int b){ if (!b) { return a; } return Gcd(b, a%b); } int main() { int m, n; scanf("%d,%d", &m, &n); if (m >= 1 && n <= 10000 && n > 0) { int k = Gcd(m, n); printf("%d/%d\n", m / k, n / k); } else{ printf("Input error!\n"); } }
- 1
信息
- ID
- 110
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者