任意输入2个整数，编写2个函数分别求这2个整数的最大公约数和最小公倍数，结果在主函数中输出。

Question

#include<stdio.h>
int maxYue(int a,int b)
{
//在此处撰写计算a,b的最大公倍数的算法，推荐使用辗转相除法

return a;

}
//在此声明并撰写计算最小公倍数的函数，返回值为最小公倍数
int main()
{
printf("输入两个大于零的数");
int m,n;
scanf("%d%d",&m,&n);
if(m==0||n==0)
{
printf("不能对0进行取模运算，0也不能作为除数");
return 0;
}
//在此处调用函数计算最大公倍数和最小公约数并输出
}

Answer 1

#include<stdio.h>
int maxYue(int a, int b) {
    int t,r;
    if(a>b){
        t=a;
        a=b;
        b=t;
    }
    r=b%a;
    while(r!=0){
        b=a;
        a=r;
        r=b%a;
    }
    return a;
}
int minBei(int a,int b){
    return a*b/maxYue(a,b);
}
int main() {
    printf("输入两个大于零的数");
    int m, n;
    scanf("%d%d", &m, &n);
    if(m == 0 || n == 0) {
        printf("不能对0进行取模运算，0也不能作为除数");
        return 0;
    }
    printf("%d %d",maxYue(m,n),minBei(m,n));
    return 0;
}