Problem Description
输入两个整数，求他们的最大公约数和最小公倍数。
Input
两个整数。
Output
最大公约数和最小公倍数。
Sample Input
12 9
Sample Output
3 36
HINT
可以把求最小公约数和最小公倍数写成函数，方便以后调用。
1 #include <stdio.h> 2 3 void main() 4 5 { 6 7 int m,n; 8 9 while(scanf("%d%d",&m,&n)!=EOF) 10 11 { 12 13 if(m>n) 14 15 { 16 17 for(int i=m;;i--) 18 19 { 20 21 if((m%i==0)&&(n%i==0)) 22 23 { 24 25 printf("%d %d ",i,m*n/i); 26 27 break; 28 29 } 30 31 } 32 33 } 34 35 else 36 37 { 38 39 for(int i=n;;i--) 40 41 { 42 43 if((m%i==0)&&(n%i==0)) 44 45 { 46 47 printf("%d %d ",i,m*n/i); 48 49 break; 50 51 } 52 53 } 54 55 } 56 57 } 58 59 }
其他代码：
1 #include<stdio.h> 2 #include<math.h> 3 int gcd(int a,int b) 4 { 5 if(a%b==0) 6 return b; 7 else 8 return gcd(b,a%b); 9 } 10 int lcm(int a,int b) 11 { 12 return a*b/gcd(a,b); 13 } 14 int main() 15 { 16 int a,b; 17 while(~scanf("%d%d",&a,&b)) 18 { 19 printf("%d %d ",gcd(a,b),lcm(a,b)); 20 } 21 return 0; 22 }