View Code of Problem 59

#include<stdio.h>
int main()
{
    int m,n,t,min,max;
    scanf("%d%d",&m,&n);
    if(m>n)
    {
       t=m;
       m=n;
       n=t;
    }
    for(int i=m;i>=1;i--)
        if(m%i==0&&n%i==0)
        {
            max=i;
            break;
        }
    min=m*n/max;
    printf("%d %d",min,max);
    return 0;
}

Double click to view unformatted code.


Back to problem 59