跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「如何开始求 gcd(1701;3768) 的欧几里得算法?」

3 个关键词匹配

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

掌握方法

↗

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

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

掌握方法

↗

要求两个大数的最大公约数,需反复应用带余数除法步骤。首先用较大的数除以较小的数。

适用条件:输入是两个正整数。;每一步都应用除法算法。;当余数等于 0 时停止过程。

掌握方法

↗

在欧几里得算法中,前一个除数成为新的被除数(放在方程的左边),前一个余数成为新的除数(放在右边)。这种递归移位将数字向前推进,使得每一步都用前一个除数除以前一个余数,直到达到余数为零为止。

适用条件:算法应用于正整数。;前一个余数不为零。;过程遵循标准的带余数除法格式 a=b⋅q+ra = b \cdot q + r。