题库 高中数学
题干
辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入
、
的值分别为
、
，则执行程序后输出的的值为______ ．
、的值分别为、，则执行程序后输出的的值为答案(点此获取答案解析）
相关知识点