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

开始

算理： 记为a;a=b×t+c; 若c≠0,记a=b, b=c,返 回第2步进行循环； 若c=0,输出b.

输入a,b

先找到a,b中较大的， = a Mod b cc=a mod b b=c a=b c≠0 N 输出b 结束 Y