求两个整数 a、b（a>b）的最大公约数的欧几里德算法

1、a对b取余得r，若r=0，则b就是最大公约数；

2、若r!=0，以b为a,r为b循环第一步。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,r;
    scanf("%d %d",&a,&b);
    if(a<b)
    {
        c=a;
        a=b;
        b=c;
    }
    r=a%b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    printf("%d\n",b);
    return 0;
}