编写两个函数，分别求两个整数的最大公约数和最小公倍数

问题描述:

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

算法分析:

两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。随意关键是编写最大公约数函数。

辗转相除法（求最大公约数）：

假设求a,b的最大公约数，则：

（1）a除以b取余得c，若c=0，则b即为两数的最大公约数，输出，结束。

（2）若c  != 0，则将b赋给a，c赋给b再返回上一步操作，继续执行。

例如，求30和98的最大公约数，过程如下：

90%30 = 8；

30%8 = 6；

8%6 = 2；

6%2 = 0；

所以最大公约数为2。

源代码:

#include<stdio.h>
int gcd(int m,int n);
int lcd(int m,int n);

void main()
{
    int a,b;
    printf("input a and b:");
    scanf("%d%d",&a,&b);
    printf("%d 和 %d 最大公约数为%d\n",a,b,gcd(a,b));
    printf("最小公倍数为:%d\n",lcd(a,b));
}

int gcd(int m,int n)
{
    int t;
    if(m<n)
    {
        t = m;
        m = n;
        n = t;
    }
    while(n != 0)
    {
        t = m%n;
        m = n;
        n = t;
    }
    return m;
}

int lcd(int m,int n)
{
    int t;
    t = m%n/gcd(m,n);
    return t;
}