公约数和公倍数

描述
给出两个正整数，求出它们的最大公约数和最小公倍数。
输入
第一行输入一个整数n（0

#include <stdio.h>
int main()
{
    int N;
    int m,n,c,u;
    int a,b;
    scanf("%d",&N);
    for(int i=1;i<=N;i++)
    {
        scanf("%d %d",&m,&n);
        a=m;
        b=n;
        while(n!=0)   //辗转相除法 
        {
            c=m%n;
            m=n;
            n=c;
        }
        u=(a*b)/m;    //最小公倍数等于他们的乘机除以最大公约数 
        printf("%d %d\n",m,u);

    }
    return 0;
 } 

运行结果：

附加相应知识点：
1，最大公约数与最小公倍数的一般求法
将每个数用2、3、5、7等素因子（不能再分解为其他两个正整数的自然数）的乘积，最大公约数就是相同素因子的乘积；而最小公倍数则是相同的取一次，和其他所有的素因子的乘积。
例：40=2*2*2*5
30=2*3*5
最大公约数：两个式子中都有一个2和5，所有最大公约数就是2*5=10.
最小公倍数：2和5只取一次，其他还有2、2和3；所有最小公倍数是2*5*2*2*3=120.
2，辗转相除法求最大公约数
求最大公因数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。
利用辗转相除法求最大公因数的步骤如下：
第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；
第二步：若r0＝0，则n为m，n的最大公因数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1；
第三步：若r1＝0，则r1为m，n的最大公因数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2；
……
依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公因数。
例如：
求两个正数8251和6105的最大公因数。
（分析：辗转相除→余数为零→得到结果）
解：8251＝6105×1＋2146
显然8251与6105的最大公因数也必是2146的因数，同样6105与2146的公因数也必是8251的因数，所以8251与6105的最大公因数也是6105与2146的最大公因数。
6105＝2146×2＋1813
2146＝1813×1＋333
1813＝333×5＋148
333＝148×2＋37
148＝37×4＋0
则37为8251与6105的最大公因数
求出最大公约数后则，最小公倍数等于两个数的乘积除以它们的最大公约数