1 条题解

  • 0
    @ 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

xf1-2最大公倍数与最小公因数

信息

ID
1079
难度
7
分类
(无)
标签
递交数
1111
已通过
176
通过率
16%
被复制
2
上传者