函数习题(3)：函数实现求最大公约数和最小公倍数

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。
【输入形式】
输入仅一行，输入二个整数。
【输出形式】
输出仅二行； 第一行：输出最大公约数 第二行：输出最小公倍数
【样例输入】12  18

【样例输出】

6

36

【答案】

#include<stdio.h>
int main()
{
    int lei(int m,int n);
    int m,n,t;  //t为最小公倍数
    scanf("%d%d",&m,&n);
    t=(m*n)/lei(m,n);   //最大公约数*最小公倍数=m*n
    printf("%d\n%d",lei(m,n),t);
    return 0;
}
int lei(int m,int n)
{
    int i,z=0;
    if(m==0||n==0)
        z=0;
    else
    for(i=1,z=0;;i++)
    {
        if((n%m)==0) break;   //辗转相除法
        z=n%m;
        n=m;
        m=z;
    }
    return z;
}

     【解析】此题用到了函数的定义和声明。本题中最重要的就是如何求最大公约数和最小公倍数，求最大公约数就是使用辗转相除法，例如：给定m=21,n=9，则m%n取余数（21%9=3）然后n的值赋给m，把余数赋给n，然后再用m%n取余数，如果等于零，则所得的n即为最大公约数，也就是本题中的z，在求最大公约数时我们要确定m>n，如果不是则要想互换位置再进行求余得最大公约数。求最小公倍数时我们要知道这个公式：最大公约数*最小公倍数=m*n。我们利用这个公式可以直接求最小公倍数。

（解析为作者本人见解，仅供参考。如有问题，请联系作者本人或在评论区纠正讨论，谢谢大家）