最大公约数和最小公倍数-xdoj

题目：最大公约数和最小公倍数的计算

时间限制：1S

内存限制：10000Kb

问题描述：

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入说明：

输入两个正整数m和n。

输出说明：

输出m和n的最大公约数和最小公倍数。

输入样例：

8 12

输出样例：

4 24

#include <stdio.h>

int main() 
{
	int a, b, t, x, y, d;
	scanf("%d %d", &a, &b);
	x = a;
	y = b;
	t = a < b ? a : b;
	b = a > b ? a : b;
	do 
	{
		a = b % t;
		b = t;
		t = a < b ? a : b;
		b = a > b ? a : b;
	} while (t != 0);
	d = (x * y) / b;
	printf("%d %d", b, d);
	return 0;
}