View Code of Problem 59

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
         int m,n;
		 scanf("%d%d",&m,&n);
		 if(m>n)
		 {
		 int tmp=m;
			m=n;
			n=tmp;
		 }
		 int sum=1;
         for(int i=2;i<=m;i++)
		 {
			 
			 if(m%i==0&&n%i==0)
			 {
			 sum=sum*i;
		
			 }
		 }
		 int s=m*n/sum;
		 printf("%d %d\n",s,sum);
	return 0;
}

Double click to view unformatted code.


Back to problem 59