跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「对于非负整数 $n$,$\gcd(n,0)$ 的值是多少?」

1 个关键词匹配

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

掌握方法

↗

用除法代替多次减法通过直接使用余数来简化算法。对于 b=aq+rb=aq+r 且 0≤r<a0 \le r < a,数字对 (a,b)(a,b) 被替换为 (r,a)(r,a)。

适用条件:aa 和 bb 是非负整数。;b=aq+rb = aq + r,其中 0≤r<a0 \le r < a。;算法通过将数字对 (a,b)(a,b) 替换为 (r,a)(r,a) 继续进行。