✏️ 纠错
第 206 题 / 共 251 题
5、以下代码计算两个正整数的最大公约数(GCD)，横线上应填写（ ）。
你真棒！
📝 题目解析
【答案】B
【考纲知识点】欧几里得算法
【解析】欧几里得算法的核心思想是：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。当余数为0的时候，除数就是两个数的最大公约数。