View Code of Problem 59

#include<stdio.h>
int main(){
	int m,n,k;
	scanf("%d %d",&m,&n);
	for(int i=1;i<=m&&i<=n;i++){
		if(m%i==0&&n%i==0){
			k=i;
		}
	}
	printf("%d %d\n",m*n/k,k);
}