跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「根据 C++ 示例,gcd(24,504) 的值是多少?」

2 个关键词匹配

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

认识概念

↗

gcd(24,504) 的值是 24。这是通过运行一个使用这些参数调用内置 gcd 函数的 C++ 程序来验证的,终端输出 24。

适用条件:a=24a = 24;b=504b = 504;C++ 环境支持内置的 gcd 函数。

理解原因

↗

令 k 等于 a 除以 b 的下取整,会将项 a−k⋅ba-k\cdot b 转换为 a 除以 b 的余数。由于 a mod b=ab = a - floor(a/ba/b)·b,将其代入递推公式 gcd(a,b)=gcd(b,a−k⋅ba-k\cdot b) 得到 gcd(a,b)=gcd(b,a mod b),这就是欧几里得算法。

适用条件:k 被设为 floor(a/ba/b)。;b 不为零(由除法运算隐含,尽管视频中未明确说明)。