C语言：辗转相除法求最大公约数

#include <stdio.h>
//求最大公约数：辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
//319 377:319%377=319 377%319=58 319%58=29 58%29=0 29为最大公约数 
main()
{
    int a=319,b=377,c;
    a=63,b=98;
    while(a%b!=0)
    {
        c=a%b;
        a=b;
        b=c;
        //printf("%d %d\n",a,b);
    }
    printf("%d",b);
    
    


    getchar();
 }