论坛 › C\C++交流 › 入门小白求助

raun 发表于 2020-11-17 15:31:46

入门小白求助

从键盘输入两个正整数 a 和 b，求其最大公约数和最小公倍数。

a327190489 发表于 2020-11-17 15:42:17

#include <stdio.h>
int main()
{
int m,n,c,e,f,g;
printf("请输入两个正整数\n");
scanf("%d%d",&m,&n);
e=m;f=n;
c=m%n;
while(c!=0)
{
m=n;
n=c;
c=m%n;
}
g=e*f/n;
printf("最大公约数是 %d,最小公倍数是 %d\n",n,g);
}

风过无痕1989 发表于 2020-11-17 15:43:53

#include <stdio.h>
int main()
{
        int a, b, c, m, t;
        printf("请输入两个数:\n");
        scanf("%d%d", &a, &b);
        if (a < b)
        {
                t = a;
                a = b;
                b = t;
        }
        m = a * b;
        c = a % b;
        while (c != 0)
        {
                a = b;
                b = c;
                c = a % b;
        }
        printf("最大公约数是:\n%d\n", b);
        printf("最小公倍数是:\n%d\n", m / b);
}

查看完整版本: 入门小白求助