A23773. 以下代码计算两个正整数的最大公约数(GCD)，横线上应填写（ ）。int gcd(int a, int b) { if (a < b) { swap(a, b); } while (b != 0) { int temp = a % b; a = b; b = temp; } return ______; }

A71864 求最大公约数 同考点 · 入门 → A71248 求最大公约数问题 同考点 · 基础 → A71065 N个数的最大公约数 同考点 · 基础 → A68513 有两个自然数 a 和 b，如果 a 能被 b 整除，那么 b 就叫做 a 的约数。两个或多个自然数的共有约数最大的一个，叫做它们的最大公约数，也称最大公因数、最大公因子。在距离现在 2300 多年前的古希腊数学家欧几里得所著的《几何原本》一书中，提出了一种方法，叫做辗转相除法：对于给定的两个自然数 a 和b（ a＞b），用 a 除以 b 得到余数 c。若余数 c 不为 0，就将 b 和 c 构成… 同考点 → A66885 辗转相除法⽤于求两个整数的最⼤公约数。 同考点 → A62197 信息学奥赛练习题: 求最大公约数问题。【 同考点 → A22589 当输入为24和18时,程序的输出是( ) 同考点 · 较易 → A70935 求多个分数的和 同考点 · 提高 →