求其最大公约数和最小公倍数

Description

输入两个正整数m和n，求其最大公约数和最小公倍数。

Input

两个整数

Output

最大公约数，最小公倍数

Sample Input

5 7

Sample Output

1 35

1. #include &ltstdio.h>
2. int main()
3. {
4.     int m,n,i,a,b,f,d;
5.     scanf("%d %d",&m,&n);
6.     if(m>n)
7.     {
8.         a=n;
9.         b=m;
10.     }
11.     else
12.     {
13.         a=m;
14.         b=n;
15.     }
16.     for(i=1;i<=a;i )
17.     {
18.         if(m%i==0&&n%i==0)
19.             f=i;
20.     }
21.     for(i=b;i>=b;i )
22.     {
23.         if(i%m==0&&i%n==0)
24.         {
25.             d=i;
26.             break;
27.         }
28.     }
29.     printf("%d %d",f,d);
30.     return 0;
31. }