[已解决]入门小白求助

raun

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

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-17 15:43:53

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.         int a, b, c, m, t;
   
5.         printf("请输入两个数:\n");
   
6.         scanf("%d%d", &a, &b);
   
7.         if (a < b)
   
8.         {
   
9.                 t = a;
   
10.                 a = b;
    
11.                 b = t;
    
12.         }
    
13.         m = a * b;
    
14.         c = a % b;
    
15.         while (c != 0)
    
16.         {
    
17.                 a = b;
    
18.                 b = c;
    
19.                 c = a % b;
    
20.         }
    
21.         printf("最大公约数是:\n%d\n", b);
    
22.         printf("最小公倍数是:\n%d\n", m / b);
    
23. }
    

复制代码

跳转到最佳答案楼层

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

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.         int a, b, c, m, t;
   
5.         printf("请输入两个数:\n");
   
6.         scanf("%d%d", &a, &b);
   
7.         if (a < b)
   
8.         {
   
9.                 t = a;
   
10.                 a = b;
    
11.                 b = t;
    
12.         }
    
13.         m = a * b;
    
14.         c = a % b;
    
15.         while (c != 0)
    
16.         {
    
17.                 a = b;
    
18.                 b = c;
    
19.                 c = a % b;
    
20.         }
    
21.         printf("最大公约数是:\n%d\n", b);
    
22.         printf("最小公倍数是:\n%d\n", m / b);
    
23. }
    

复制代码