View Code of Problem 59

#include<stdio.h>
#define N 10000
int main()
{
    int n1,n2;
    int max,min;
    scanf("%d %d",&n1,&n2);
    int i,a[N],count=0;
    for(i=1;i<n1;i++)
    {
        if(n1%i==0)
           a[count++]=i;
    }
    i=count-1;
    while(n2%a[i--]!=0);
    max=a[i+1];
    min=n1*n2/max;
    printf("%d %d",min,max);
    return 0;
}