View Code of Problem 59

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