(必修三)1.3中国古代数学中的算法案例(一)(人教B版)(9)

算法如下：

S1 输入两个正数a, b (a>b);S2 如果a≠b,则执行S3,否则转到S5; S3 将a-b的值赋予r; S4 若b>r,则把b赋予a,把r赋予b,否则 把r赋予a,重新执行S2; S5 输出最大公约数