1020: 求两整数的最大公约数和最小公倍数

Description

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

Input

两个整数

Output

最大公约数，最小公倍数

Sample Input

 

5 7

 

Sample Output

1 35

---

//求最大公约数和最小公倍数 
#include
int main()
{
	//最大公约数 
	int m,n,i,temp,mult;
	scanf("%d,%d",&m,&n);
	mult=m*n;
	if(n>m)
	{
		i=n;
		n=m;
		m=i;
	}
	while(m%n!=0)
	{
		temp=m%n;
		m=n;	
		n=temp;
	}
	printf("%d\t",n);
	//最小公倍数
	printf("%d",mult/n); 
}