求两个数的最大公约数（欧几里德算法）

欧几里德算法又称 辗转相除法 ，用于计算两个 正整数 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<
     
     
      
      <