c++问题 最大公约数算法

好几个算法呢 有你的最大公约数还有最小公倍数等等。
源码如下：（不断更新）

注：OS:Windows Vista Home Basic IDE:Visual Studio 2005

由于校内网的文本显示问题代码的缩进效果并未显示的很好，使代码的观赏性大打折扣，不过大家可以将其copy至自己的IDE增加点缩进就ok了。

还有就是所有代码均被注释了 大家可以根据顺序分别取消注释，就可以运行了。

/******************************************************\
designer --- aura
\******************************************************/

#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;

/***************************************************\
*********判断是否为素数
int PrimeOrNot(int m)
{
int i;

for (i=2; i<=(int)sqrt((double)m); i++)
{
if (m % i == 0)
{
return 0;
}
}

return 1;
}
\***************************************************/

/***************************************************\
*****求最大公约数（辗转相除法或欧几里德算法