C语言-公约公倍

Description

输入两个正整数m和n，求其最大公约数和最小公倍数。

Input

两个整数

Output

最大公约数，最小公倍数

Sample Input

5 7

Sample Output

1 35

#include<stdio.h>
main()
{
    int m,n,a,b,max,min;
    scanf("%d %d",&a,&b);
    max=a>b?a:b;
    min=a<b?a:b;
    for(max; ;max++)
    {
        if(max%a==0&&max%b==0)
        {
            m=max;
            break;
        }
    }
    for(min; ;min--)
    {
        if(a%min==0&&b%min==0)
        {
            n=min;
            break;
        }
    }
    printf("%d %d",n,m);
}