如何搜索最大公约数

两个或多个数字的最大公因子是能整除这两个或多个数字且无余数的最大数字。

例如：求 15 和 25 的最大公因数

15 = 3 x 5

25 = 5 x 5

能同时整除 15 和 25 的最大数字为 5。因此这里的最大公因数为 5。

Tutorialspoint

更新于： 2022-10-10

82 人查看

开启你的 职业生涯

完成课程获得认证

开始学习