Codechef GCD and LCM Problem Code: FLOW016 Solution

 

Problem Link: https://www.codechef.com/problems/FLOW016?tab=statement

Solution in C++:

///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

///**********ALLAH IS ALMIGHTY************///

#include <bits/stdc++.h>

using namespace std;

int main()

{

    long long t,a,b,gcd;

    cin>>t;

    while(t--)

    {

        cin>>a>>b;

        gcd=__gcd(a,b);

            cout<<gcd<<" "<<(a*b)/gcd<<endl;

    }

}