2021-11-15

C语言求最大公约数和最小公倍数

#include<stdio.h>
int main()
{
    int m,n,s,i=1,j,temp;
    printf("请输入两个整数m和n\n");
    scanf("%d%d",&m,&n);
    if(m<n)
    {
        temp=n;
        n=m;
        m=temp;
    }
    s=m*n;//s用来存放两数的乘积
    while(i!=0)
    {
        i=m%n;
        m=n;
        n=i;
    }
    printf("最大公约数是%d\n",m);
    j=s/m;
    printf("最小公倍数是%d\n",j);
    return 0;
}