最大公约数和最大公倍数

太简单了，直接上代码吧。

/*比赛描述

求两个正整数的最大公约数和最小公倍数


输入

两个正整数A，B

输出

两个正整数的最大公约数、最小公倍数*/

#include<stdio.h>

//最大公约数
int gcd(int n,int m)
{
    int temp;

    if (m > n)
    {
        temp = m;
        m = n;
        n = temp;
    }
    
    while (1)
    {
        temp = n % m;
        if (temp == 0)
            break;
        else
        {
            n = m;
            m = temp;
        }    
    }

    return m;
}

//最小公倍数
int lcm(int n,int m)
{
    int g = gcd(n,m);
    int l;
    
    l = n*m / g;
    return l;    
}

int main()
{
    int a, b;
    int g,l;

    scanf ("%d%d",&a,&b);
    g = gcd(a,b);
    l = lcm(a,b);

    printf ("%d %d\n",g,l);
    
    return 0;
}

来源：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1015