View Code of Problem 59

#include<stdio.h>
#include<string.h>
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	int i,j;
	int t=n<m?n:m;
	int gys,gbs;
	if(n==1||m==1){
		gys=1;
		gbs=m*n;
	}
	else{
	for(i=2;i<t;i++){
		if(n%i==0&&m%i==0)gys=i;
	}
	for(i=1;i<n*m;i++){
		if(i%n==0&&i%m==0)gbs=i;
	}
	}
	printf("%d %d",gbs,gys);
}