又来求助老哥们了

4

m=100,n=36
r= m mod n r=28
循环
m=n m=36
n=r n=28
r= m mod n r=8
循环2
m=n m=28
n=r n=8
r=m mod n r=4
循环3
m=n m=8
n=r n=4
r=m mod n r=0 循环结束
s=n s=4 结束

求最大公约数的经典算法——“辗转相除”
过程：
比较两数m和n，如果m<n则交换，保证m是两数较大者（这个过程其实没必要，如果m<n，下面的循环走一轮就交换过来了）
求出m除以n的余数r
当r不为0时，进行循环（如果r=0，则表示m是n的倍数，即n为所求的最大公约数）
循环执行如下操作：令n为新的m，r为新的n，即继续求n和r的最大公约数；求出新的m和n相除的余数r，重复之前的判断（r是否为0），当r不为0时，继续循环
循环结束后，n即为所求