欧几里德算法求最大公约数

#include<stdio.h>
void swap(int &a,int &b)
{
    a=a+b-(b=a);
}
int gcd(int a,int b)
{
    while(b)
    {
        a=a%b;
        swap(a,b);
    }
    return a;
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
    return 0;
}