View Code of Problem 59

#include<stdio.h>
int main(){
	int a,b,MINCM,MAXCF,i,j;
	scanf("%d%d",&a,&b);
	int A,B;
	if(a>b){
		A=b;
		B=a;
	}
	else{
		A=a;
		B=b;
	}
	for(j=B;;j++){
		if(j%A==0&&j%B==0){
			MINCM=j;
			break;
		} 
	}
	for(i=A;i>1;i--){
		if(B%i==0&&A%i==0)
			break;
	} 
	MAXCF=i;
	printf("%d %d",MINCM,MAXCF);
}