求最大公约数和最小公倍数

#include <algorithm>
#include <iostream>
#include <stdio.h>
using namespace std;
int gcd(int x,int y) //求最大公约数。
{
    int m;
    if (x<y)
        return gcd(y,x);
    if (x%y!=0)
        return gcd(y,x%y);
    else return y;
}



int main()
{
    int a,b,n;
    cin>>n;
    while (cin >>a>>b)
    {
        n--;
        cout<<gcd(a,b)+abs(a*b)/gcd(a,b)<<endl; //最小公倍数=|a*b|/gcd(a,b)
        if (n==0) break;

    }
    system("pause");
    return 0;
}