跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「一旦新余数为 0,为什么选择较早的余数 5 作为答案?」

1 个关键词匹配

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

掌握方法

↗

要开始求 gcd⁡(1701,3768)\gcd(1701, 3768) 的欧几里得算法,需将较大的数(3768)放在除法方程的左边,将较小的数(1701)作为除数。写出 3768=1701⋅q+r3768 = 1701 \cdot q + r。

适用条件:输入是正整数。;较大的数首先用在方程的左边。;商是整数,且余数满足 0≤r<17010 \le r < 1701。