#include<stdio.h>
int main()

{int a,b,c,t;
    scanf("%d%d\n",a,b);
    if(b>a) t=a,a=b,b=t;

    while(b=c)
    {
      a-b=c;
     if(b>c) a=b,b=c;
     if(b<c) a=c;
     }
     printf("%d\n",c);
     return 0;
}
例1．用更相减损术求98与63的最大公约数。
解：由于63不是偶数，把98和63以大数减小数，并辗转相减：
98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以，98和63的最大公约数等于7。

全是偶数的话，不走化简那步，用计算机计算几毫秒的问题。