View Code of Problem 59

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