View Code of Problem 59

#include<iostream>
using namespace std;
int main()
{ int a,b,gys,gbs;
 cin>>a>>b;
 for(gys=a;!(a%gys==0 && b%gys==0);gys--);
 for(gbs=a;!(gbs%a==0 && gbs%b==0);gbs+=a);
 cout<<gbs<<" "<<gys<<endl;
 return 0;
}

Double click to view unformatted code.


Back to problem 59