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

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;

int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);//if(a%b==0)return b;else return gcd(b,a%b)
}
int main()
{
int a,b,m,n;
while(cin>>a>>b){
m=gcd(a,b);///m是最大公约数
n=a/m*b;///n是最小公倍数
cout<<n<<endl;}
return 0;
}
/*求最大公约数过程
if (a < b)

{

t = a;

a = b;

b = t;

}

while (b != 0)

{

t = a % b;

a = b;

b = t;

}

return a;*/