题目 1011: 最大公约数与最小公倍数

题目描述

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

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

#include <stdio.h>

int main()
{
    int a,b,x,y;
    scanf("%d%d",&a,&b);

    y= a>b?a:b;//最大公约数
    for(;;y--)
    {
        if(a%y==0&&b%y==0)
        {
            printf("%d ",y);
            break;
        }
    }

    for(x=1;;x++)//最小公倍数
    {
        if(x%a==0&&x%b==0)
        {
            printf("%d\n",x);
            break;
        }
    }

    return 0;
}