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

样例输入:

2 3

样例输出 

1

6 

代码:

#include<stdio.h> 
int main()
{
	int m,n,temp,a,b;
	scanf("%d %d",&a,&b);
	if(a<b)//如果a<b那么交换他们的值
	{
		temp=a;
		a=b;
		b=temp;
	} 
	m=a;//把a和b的值赋给m和n,方便后面计算最小公倍数 
	n=b;
	while(b!=0)
	{
		temp=a%b;
		a=b;
		b=temp;
	}//辗转相除法计算最大公约数 ,a是最大公约数 
	printf("%d\n%d",a,m*n/a);//a*b/最大公约数就是最小公倍数 
	return 0;
}