最大公约数

时间:2023-04-24 05:07:26 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
最大公约数

最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。ab的最大公约数记为(ab,同样的,abc的最大公约数记为(abc,多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,ab的最小公倍数记为ab


本文来源:https://www.wddqw.com/doc/203bfd0eab956bec0975f46527d3240c8547a15e.html