int gcd(int a, int b) {
while (b != 0) {
int t = ① ; // 余数
② ; // a 更新为 b
③ ; // b 更新为余数
}
④ ; // 返回结果
}
- ① __________ ② __________ ③ __________ ④ __________
答案解析
① t = a % b；② a = b；③ b = t；④ return a（循环结束 b=0，a 即 gcd）。