最大公约数

#include<stdio.h>

int GCD(int a,int b)//求a,b最大公约数，要求a>=b，不满足交换a,b就可以
{
// 欧几里得 求最大公约数
if(b==0)return a;
return GCD(b,a%b);
}

void Swap(int &a,int &b)//交换a,b值
{
//一个整形数异或同一个数字偶次数的值不变
a^=b;
b^=a;
a^=b;
}

int main()
{
int a,b;
puts("Please input a and b:");
scanf("%d%d",&a,&b);
if(a<b)Swap(a,b);
printf("%d and %d 的最大公约数为:%d\n",a,b,GCD(a,b));
return 0;
}