View Code of Problem 59

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