求两个数的最大公约数(欧几里德算法)

欧几里德算法又称 辗转相除法 ,用于计算两个 正整数 a,b的 最大公约数
#include 

using namespace std;

void swap(int *a,int *b)  //交换a,b,可保证a大b小
{
   int *p;
   *p=*a;
   *a=*b;
   *b=*p;
}
int gcd(int a,int b)
{
    if(a>a>>b)
   {
       cout<

你可能感兴趣的:(数论)