View Code of Problem 59

#include <stdio.h> 
/*从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约，并输出。
输入包括一行。 两个以空格分开的正整数两个整数的最小公倍数和最大公约数。*/
int main()
{
	int a,b,c,d,temp;
	scanf("%d%d",&a,&b);
	if(a<b)
	{
		temp = b;
		b = a;
		a = temp;
	}
	c = a*b;
	while(b!=0)
	{
		d = a%b;
		a = b;
		b = d;
	}
	printf("%d ",c/a);
	printf("%d",a);
	return 0;
}