View Code of Problem 59

#include<iostream>
using namespace std;
main()
{
	int a,b,c,d,m,n;
	while((cin>>a>>b)!=0)
	{
		m=a;n=b;
		while(c!=0)
		{
			c=a%b;
			a=b;
			b=c;
		}
		d=m*n/a;
		cout<<d<<' '<<a<<endl;
	}
}

Double click to view unformatted code.


Back to problem 59