求最大公約數

 /*歐幾里得算法，輾轉相除求最大公約數
*/

int MaxYue1(int a,int b)

{

//在輾轉相除之前，確保a比b大

if(a<b)

{

int temp = a;

a = b;

b = temp;

}

//輾轉相除法球最大公約數

while(b!=0)

{

int temp = a%b;

a = b;

b = temp;

}

return a;

}