40.最大公约数与最小公倍数

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int r,i,j,a,b;
        scanf("%d%d",&i,&j);
        a=i;
        b=j;
        while(j!=0)
        {
            r=i%j;
            i=j;
            j=r;
        }
        int mnum;
        mnum=(a*b)/i;
        printf("%d %d\n",i,mnum);
    }
    return 0;
}

最小公倍数的求法有多种，但是用代码来实现的话，有些方法不太容易转化成代码。
我这里用的方法是我在百度文库中了解到，就是说，最小公倍数等于这两数的乘积再除以两数的最大公约数法。

 这个方法虽然比较复杂，但是使用范围很广。  因为两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。

最大公约数的算法百度文库地址：http://wenku.baidu.com/view/1176fa06a6c30c2259019e75.html?from=search