算法说明：用较大数除以较小数，再用出现的余数去除除数，如此反复，直到最后余数是0为止
网页链接：https://cn.bing.com/search?q=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&qs=n&form=QBRE&sp=-1&lq=0&pq=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&sc=3-27&sk=&cvid=3B9EDEA8A0014FC2B4C5287A0E3277EE&ghsh=0&ghacc=0&ghpl=
伪代码：read (a,b)
while b!=0
i=a%b
a=b
b=i
end while
return a
end function
测试过程：