解题思路，利用辗转相除法求解两个数的最大公约数

include <iostream>

/1027题-[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C++描述)/
using namespace std;
int gcd(int a,int b);//最大公约数
int lcm(int a,int b);//最小公倍数
int main()
{
int a,b;
cin>>a>>b;
cout<<gcd(a,b)<<’ ‘<<lcm(a,b);
return 0;
}
int gcd(int a,int b)//求解最大公约数函数
{
if(b<a)
{
int temp = a;
a = b;
b = temp;
}
int temp = a%b;
while(temp != 0)
{
a = b;
b = temp;
temp = a%b;
}
return b;
}
int lcm(int a,int b)//求解最小公倍数函数
{
int temp = gcd(a,b);
a = a/temp;
b = b/temp;
return a*b*temp;
}