任意两数的最大公约数

任意两个自然数共有的约数叫这两个数的公约数。公约数中最大的叫这两个数的最大公约数。求两个数的最大公约数的方法一般有三种。

一、短除。

比方说求45与48的最大公约数，都除以3，商分别是9、16，这两个数互质，所以它们的最大公约数数3。

二、分解质因数的方法。

45=3×3×5，48=2×2×2×2×3，那么最大公约数是3。

三、辗转相除法这里不举例。