跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「追踪 gcd(10, 15) 的例子以查看基本情况的作用。」

1 个关键词匹配

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

认识概念

↗

欧几里得算法的基本情况是当数字对的第二个参数为零时。此时,算法停止,并返回第一个参数作为最大公约数。

适用条件:算法正在使用 gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a\bmod b) 替换数字对。;第二个参数 bb 已经达到零。