题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(C语言)

时间:2022-10-21 00:38:06

如题;

代码:

#include<stdio.h>
int main()
{
    int m,n,i,l,z;
    scanf("%d %d",&m, &n);
    if(m > n)
    {
        i = n;
        z = m;
    }
    else
    {
        i = m;
        z = n;
    }
    for( ; i>0; i--)
    {
        if(m%i == 0 && n%i == 0)
        {
            l = i;
            break;
        }
    }
    printf("%d\n",l);
    for( ; ; z++)
    {
        if(z%m == 0 && z%n == 0)
        {
            l = z;
            break;
        }
    }
    printf("%d\n",l);
    return 0;
}