最大公约数和最小公倍数

【题目描述】

从键盘任意输入两个正整数，求这两个数的最大公约数和最小公倍数。

【输入说明】

输入只有一行，包括2个整数

【输出说明】

输出只有一行，包括2个整数，分别表示最大公约数和最小公倍数，其间用一个半角空格分隔

【输入样例】

24 36

【输出样例】

12 72

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,min,max,temp;
    scanf("%d%d",&a,&b);
    min=a<b?a:b;
    max=a>b?a:b;
    while(max%min!=0)
    {
        temp=max%min;
        max=min;
        min=temp;
    }
    printf("%d %d",min,a*b/min);
    return 0;
}