View Code of Problem 59

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


}