求最大公约数（更相减损法）

穷举法时做的题超时了，参考了这篇文章求最大公约数的4种常用算法_AmethystFOB的博客-CSDN博客_最大公约数

对更相减损法产生了兴趣

第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。

第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。

则第一步中约掉的若干个2的积与第二步中等数的乘积就是所求的最大公约数。

其中所说的“等数”，就是公约数。求“等数”的办法是“更相减损”法。

又去看了九芒星#大佬的文章【C语言】输入两个正整数m和n，求其最大公约数和最小公倍数。（要求用while语句实现）_九芒星#的博客-CSDN博客_输入两个正整数m和n，求其最大公约数和最小公倍数

发现九章算术中的除以2这一步去掉也没事

又去自己跑了跑代码，发现除以二这一步可以提升较高的效率（毕竟除以2了，循环次数变少了）

#include <stdio.h>
main(){
    int a,b,max,i=1;
    scanf("%d%d",&a,&b);
    while(a%2==0&&b%2==0)
    {
        a/=2;
        b/=2;
        i*=2;
    }
    while(a!=b)
    {
        if(a>b)
        a=a-b;
    if(b>a)
        b=b-a;
    }
    max=a*i;
    printf("%d ",max);
    return 0;
}