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(inta,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(inta, 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(inta, int b);
30.    int lcm(inta, 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. }