跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「对于任意整数 k,两个整数 a 和 b 的最大公约数递推公式是什么?」

2 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

理解原因

↗

该程序遍历整数 k 的一系列值,并检查 gcd(a,b) 是否不等于 gcd(b, a−k∗ba-k*b)。如果等式对任何 k 不成立,它会打印该 k。

适用条件:代码测试 k 从 -1024 到 1024。;对每个 k 检查条件 `c != gcd(b, a−k∗ba - k * b)`。

理解原因

↗

在视频中可以直接调用 gcd 函数,因为讲师使用的是相对较新的 C++ 版本,该版本将其作为内置功能包含在内。然而,考试环境可能使用不支持此内置函数的较旧 C++ 编译器版本,要求考生手动实现 gcd 逻辑。

适用条件:视频使用较新的 C++ 标准。;考试环境可能使用较旧的 C++ 标准。