[已解决]入门小白求助

raun

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

最佳答案

月排行榜 / 总排行榜

风过无痕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);
}

跳转到最佳答案楼层

a327190489

#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

#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);
}