使用欧几里得除法算法找出 441、567 和 693 的最大公约数。

已知： 

441、567 和 693。

求： 

这里我们必须找出给定数字的最大公约数。

解

使用欧几里得除法算法找出最大公约数

$a=693$ 和 $b=567$

使用欧几里得引理得到： 

$693\ =\ 567\ \times\ 1\ +\ 26$

$567\ =\ 126\ \times\ 4\ +\ 63$

$126\ =\ 63\ \times\ 2\ +\ 0$

HCF(693, 567) $=63$

现在，

$c=441$ 和 $d=63$

使用欧几里得引理得到： 

$441\ =\ 63\ \times\ 7\ +\ 0$

HCF(693, 567, 441) $=63$

因此，693、567 和 441 的最大公约数为 63。

Tutorialspoint

更新于： 2022 年 10 月 10 日

已浏览 76 次

开启您的 职业生涯

完成课程以获得认证

开始学习