问题标题: 1149 求最小公倍数和最大公约数

Question

0

已解决

杨陈卓

新手天翼

我只会求最大公约数

    int a,b,gcd;
    cin>>a>>b;
    gcd=a>b?a:b;
    while(a%gcd!=0||b%gcd!=0)
    gcd--;
    cout<<gcd<<endl;

酷町豆刷题求解循环 0条评论 7 年，2 月前

Answer 1

已采纳

臧启亚

初级光能

核心代码

int m, n, r;
    int s;
    scanf("%d %d", &m, &n);
    s = m * n;
    while(n != 0) {
        r = m % n;
        m = n;
        n = r;
    }
    printf("%d ", s/m);
    printf("%d", m);

Answer 2

李颂宥

初级光能

最小公倍数：

最小公倍数一定是大数的倍数，先从中找出大的数，然后从大数的1倍、2倍、3倍…… 依次枚举，找到第1个也是小数倍数的数，这个数就是最小公倍数。

Answer 3

芮奥运

高级光能

最大数的第1个倍数

Answer 4

王泽轩

资深天翼

1

问题标题: 1149 求最小公倍数和最大公约数

4 个回答: