PTA - 最大公约数和最小公倍数（C语言）

本题需要注意的是：学会使用辗转相除法求最大公约数。

#include<stdio.h>

int main()
{
	int temp,m,n,a,b;
	scanf("%d %d", &m, &n);
	if( m < n ) {
		temp = m;
		m = n;
		n = temp;
	}
	a = m;
	b = n;
	while ( b!=0 ) {
		temp = a%b;
		a = b;
		b = temp;
	}
	printf("%d %d", a, m*n/a);
	
	return 0;
}