View Code of Problem 59

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