最大公约数和最小公倍数

 1 #include <stdio.h>
 2 #include <math.h>
 3 long long gcd(int x,int y )
 4 {
 5     return (y==0)?x:gcd(y,x%y);
 6 }
 7 
 8 int main()
 9 {
10     int m,n;
11     while(scanf("%d%d",&m,&n)!=EOF)
12     {
13         printf("%lld\n",gcd(m,n));
14     }
15     return 0;
16 }

 1 #include <stdio.h>
 2 #include <math.h>
 3 long long gcd(int x,int y )
 4 {
 5     return (y==0)?x:gcd(y,x%y);
 6 }
 7 
 8 int main()
 9 {
10     int m,n;
11     while(scanf("%d%d",&m,&n)!=EOF)
12     {
13         printf("%lld\n",m/gcd(m,n)*n);
14     }
15     return 0;
16 }