跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「如何开始求 gcd(10,45) 的欧几里得算法?」

1 个关键词匹配

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

掌握方法

↗

要开始求 gcd⁡(10,45)\gcd(10,45) 的欧几里得算法,需将较大的数写成较小的数乘以一个未知的商加上一个未知的余数。具体来说,建立除法方程 45=10⋅q+r45 = 10 \cdot q + r。

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