View Code of Problem 59

#include<stdio.h>
void main(){
	int m,n;
	int i,j;
	scanf("%d%d",&m,&n);
	if(m>n)
		j=m;
	else
		j=n;
	while(j<=m*n){
		if(j%m==0&&j%n==0){
			printf("%d ",j);
			break;
		}
		else
			j++;
	}
	if(m>n)
		i=m;
	else
		i=n;
	while(i!=0){
		if(m%i==0&&n%i==0){
			printf("%d\n",i);
			break;
		}
		else
			i--;
	}
}