1298 递归的辗转相除法

Input

输入为两个整数A和B，满足0<A,B<2^15。

Output

输出两数，分别为gcd(A,B)和lcm(A,B)，用一个空格分隔。

Sample Input

24 36

Sample Output

12 72

HINT

Append Code

#include <stdio.h>
int gcd(int A,int B)
{
    int t;
    if(A<B)
    {
        t=A;A=B;B=t;
    }
    if(A%B==0)
        return B;
    else
    {
        A=A-B;
        return gcd(A,B);
    }
}
int lcm(A,B)
{
    int t;
    if(A<B)
    {
        t=A;A=B;B=t;
    }
    return (A/gcd(A,B))*B;
}
int main()
{
    int A,B;
    scanf("%d%d",&A,&B);
    printf("%d %d\n",gcd(A,B),lcm(A,B));
    return 0;
}