最大公因数和最小公倍数是怎样求出来的？

显示全部楼层 · 2016-8-22 13:31:51

n(≥2)个自然数a1,a2,…,an的最大公因数通常有两种定义方式： 1. 它们的所有公因数中最大的那一个 2. 如果自然数m是这n个自然数的公因数，且这n个数的任意公因数都是m的因数，就称m是这n个数的最大公因数．最小公倍数对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公因数来辅助计算...