AOJ 0005 GCD and LCM

こんにちは川です。

この問題の解法はユークリッド互除法を使えば簡単でした。

ユークリッド互除法については下記のリンクからお願いします。

最大公約数・最小公倍数・ユークリッドの互除法

ソースコード

#include<bits/stdc++.h>

using namespace std;

int GCDserch(long long int a,long long int b)

{

    if(a%b==0)return b;

    return GCDserch(b,a%b);

}

int main()

{

    long long int a,b,ch,GCD,LCM;

    while(cin>>a>>b){

            if(b>a){

                ch=a;

                a=b;

                b=ch;

            }

        GCD=GCDserch(a,b);

        LCM=a*b/GCD;

        cout<<GCD<<" "<<LCM<<endl;

    }

}