C语言习题5.8--求两个整数的最大公…

Description

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

Input

两个数

Output

最大公约数 最小公倍数

Sample Input

6 15

Sample Output

3 30

HINT

 主函数已给定如下，提交时不需要包含下述主函数

int main()

{

    int n,m,gys,gbs;

    int gcd(int a, int b);

    int lcm(int a, int b);

    scanf("%d%d",&n,&m);

    gys=gcd(n,m);

    gbs=lcm(n,m);

    printf("%d %d\n",gys,gbs);

    return 0;

}

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