最大公约数和最小公倍数

标签：

#include<stdio.h>
int gcd(int a,int b)
{
    int t,max,min;
    if(a>b)
    {
        max=a;
        min=b;
    }
    else
    {
        max=b;
        min=a;
    }
    while(min!=max)
    {
        t=max-min;
        if(t>min)
        {
            max=t;
        }
        else
        {
            max=min;
            min=t;
        }
    }
    return max;/*最大公约数*/
}
int lcm(int a,int b)
{
    return a*b/gcd(a,b);/*两数之积除以最大公约数*/
}
int main()
{
    int a,b,n;
    scanf("%d",&n);
    while(n--)
    {    
        scanf("%d%d",&a,&b)==2;
        printf("%d %d\n",gcd(a,b),lcm(a,b));
    }
}

最大公约数和最小公倍数

标签：

原文地址：http://www.cnblogs.com/a1225234/p/4458620.html