View Code of Problem 59

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