跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「基本情况与最大公约数的定义有什么关系?」

1 个关键词匹配

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

判断用途

↗

当数字对的第二个参数变为零时,你应该停止欧几里得算法。此时,第一个参数就是最大公约数。

适用条件:算法正在追踪欧几里得算法的步骤。;数字对表示为 (a,b)(a,b)。;运算是 gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a\bmod b)。