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

欧几里得算法，据说是辗转相除法，然而我用的是更相减损术。。。

嗯，自己的代码如下：

//求最大公约数——欧几里得算法；最小公倍数——
#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);
}

人家的递归，人家的函数调用，学习了。。。

偶尔玩玩C语言也是收获不小啊~~~

#include<stdio.h>
using namespace std;
int gcd(int x,int y)
{
if(x<y)
{
int t=x;
x=y;
y=t;
}
return !y ? x : gcd(y,x%y);
}
int main()
{
int x,y;
while(scanf("%d%d",&x,&y)!=EOF)
{
printf("%d %d\n",gcd(x,y),x/gcd(x,y)*y);
}
}