View Code of Problem 59

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