最小公倍数和最大公约数

Posted 2020-10-12 wa小怪兽

辗转相除求得最小公倍数

两数相乘再除以最小公倍数即为最大公约数

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int m,n;
 6     while(scanf("%d%d",&m,&n)!=EOF)
 7     {
 8         int a=m,b=n;
 9         int x;
10         do{
11             x=m%n;
12             m=n;
13             n=x;
14         }while(x!=0);
15         printf("%d\n",m);
16         printf("%d\n",a*b/m);
17     }
18     return 0;
19 }