任意两数的最大公约数

任意两个自然数共有的约数叫这两个数的公约数。公约数中最大的叫这两个数的最大公约数。求两个数的最大公约数的方法一般有三种。 一、短除。 比方说求45与48的最大公约数，都除以3，商分别是9、16，这两个数互质，所以它们的最大公约数数3。 二、分解质因数的方法。 45=3×3×5，48=2×2×2×2×3，那么最大公约数是3。 三、辗转相除法这里不举例...