gcd.cpp

来自「几个实用算法:质数 组合数 公约数 字符串长度」· C++ 代码 · 共 36 行

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <memory>
using namespace std;


typedef unsigned long ULong;
// 求a,b的最大公约数 
ULong Gcd(ULong a, ULong b)
{
	ULong r;
	if (a < b)
	{
		r = a;
		a = b;
		b = r;
	}
 	while (b  > 0)
  	{
  		r = a;
  		a = b;
  		b = r % b;
  	}
   	return a; 
}	

int main()
{

    
    system("PAUSE");	
    return 0;
}