View Code of Problem 59

#include<stdio.h>
#include<string.h>
int main()
{
	int m,n,t,a,b;

	scanf("%d %d",&m,&n);
	a = m;
	b = n;
    if(m > n)
    {
        t = m;
        m = n;
        n = t;
    }
    while(m)
    {
        t = n % m;
        n = m;
        m = t;
    }
    printf("%d %d",a*b/n,n);
	return 0;
}

Double click to view unformatted code.


Back to problem 59