题库 高中数学
题干
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得
和
的最大公约数为__________ .
和的最大公约数为答案(点此获取答案解析）
、
的值分别为
、
，则执行程序后输出的
，
，
，
由此可以看出20与16的最大公约数是：（ ）
相关知识点