View Code of Problem 3836

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	if(a<b)
	{
		int c=a;
		a=b;
		b=c;
	}
	if(a%b==0)return b;
	return (b,a%b);
}
int main()
{
	int g,l;
	cin>>g>>l;
	int he=g*l;
	int zmin=he;
	int ii,kk;
	for(int i=1;i<he;i++)
	{
		double k=1.0*he/i;
		if(gcd(i,he/i)==g&&k==he/i)
		{
			int d=i+he/i;
			if(zmin>d)
			{
				zmin=d;
				ii=i;
				kk=k;
			}
		}
	}	
	cout<<ii<<" "<<kk<<endl;
}