1 条题解
-
0小小愿望 LV 4 @ 2019-08-15 12:26:16
#include <stdio.h> int gcd(int x1, int x2) { if (x2 == 0) return x1; return gcd(x2, x1 % x2); } int main() { int x1, x2, x; while (scanf("%d%d", &x1, &x2) == 2) { x = gcd(x1, x2); printf("%d %d\n", x, x1 / x * x2); } return 0; }
- 1
信息
- ID
- 1079
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 1116
- 已通过
- 180
- 通过率
- 16%
- 被复制
- 2
- 上传者