题库 高中数学
题干
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD
”表示除以的余数），若输入的，分别为72，15，则输出的=
MOD”表示除以的余数），若输入的，分别为72，15，则输出的=| A．12 | B．3 |
| C．15 | D．45 |
答案(点此获取答案解析）
，
，
，
由此可以看出20与16的最大公约数是：（ ）
当
时的值；
相关知识点