View Code of Problem 59

#include <stdio.h>
#include <stdlib.h>

/* 从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约，并输出。 */

int main() {
	int m,n,t,tm,tn;
	scanf("%d %d",&m,&n); 
	tm=m;
	tn=n;
	int max,min;
	while((t=n%m)!=0){
		m=n;
		n=t;
	}
	max=m;
	min=tm*tn/max;
	printf("%d %d",min,max);
	return 0;
}