ZZULIOJ 1063: 最大公约与最小公倍

题目
输入两个正整数，输出其最大公约数和最小公倍数。

输入
输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。

输出
输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。

样例输入
4 6

样例输出
2 12

代码

#include<stdio.h>

int main()
{
	int m,n,t;
	int m1,n1;
	scanf("%d%d",&m,&n);
	m1=m;
	n1=n;
	while(n!=0)
	{
		t=m%n;
		m=n;
		n=t;
	}
	printf("%d %d",m,m1/m*n1);//最大公约 最小公倍数则为任意数除以最大公约乘以另外一个数 也就是迭代
	return 0;
 }