怎么找出兩個(gè)整數(shù)的最大公因數(shù)，很簡(jiǎn)單，用輾轉(zhuǎn)相除法，又名歐幾里德算法（Euclideanalgorithm）。它的具體做法是：用較小數(shù)除較大數(shù)，再用出現(xiàn)的余數(shù)（第一余數(shù)）去除除數(shù)，再用出現(xiàn)的余數(shù)（第二余數(shù)）去除第一余數(shù)，如此反復(fù)，直到最后余數(shù)是0為止。如果是求兩個(gè)數(shù)的最大公本文我們將從以下幾個(gè)部分來詳細(xì)介紹如何找出兩個(gè)整數(shù)的最大公因數(shù)：使用除數(shù)算法、利用素因數(shù)兩個(gè)數(shù)的最大公約數(shù)，也叫最大