求最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

#include<stdio.h>
int main()
{
    int a=0,b=0;//要求输入的俩数
    scanf("%d %d",&a,&b);
    int c=0,max=0,min=0;//后续需要用到的变量
    if(a>b)//挑出较大的数
    {
        max=a;
        min=b;
    }
    else
    {
        max=b;
        min=a;
    }
    while(max%min!=0)//用辗转相除法，即欧几里德算法求最大公约数
    {
        c=max%min;
        max=min;
        min=c;
    }
    int d=0;
    d=a*b/min;//最小公倍数=a*b/最大公约数
    printf("%d %d",min,d);
}
//百度上有比这更优秀的代码，直接搜索“最小公倍数”即可

注意：

我没有考虑<=1000，但也通过了测试