欧几里得求最大公约数和最小公倍数

//求最大公约数——欧几里得算法；最小公倍数—— 
#include<iostream>
using namespace std;
int main()
{
    int a,b,c,temp,A,B;
    while(cin>>a>>b)
    {
        A=a;B=b;
        if(a<b)
        {
            temp=a;
            a=b;
            b=temp;        
        }
        c=a-b;
        while(b!=c) 
        {
            if(b<c)
                a=c;        
            else
            {
                a=b;
                b=c;
            }
            c=a-b;        
        }
        cout<<c<<" "<<A/c*B<<endl;        
    }

    return 0;
}

#include <algorithm> // std::swap for c++ before c++11
#include <utility> // std::swap for c++ since c++11
int gcd(int a，int b)
{
    if (a < b)
        std::swap(a, b);
    return b == 0 ? a : gcd(b, a % b);
}