【3個數(shù)最大公約數(shù)算法】
求3個數(shù)的最大公約數(shù)的算法：
1、輾轉(zhuǎn)相除法：在3個數(shù)中任意選2個數(shù)，對于給定的兩個數(shù)，用較大的數(shù)除以較小的數(shù) 。若余數(shù)不為零，則將余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時較小的數(shù)就是原來兩個數(shù)的最大公約數(shù) 。
2、更相減損術(shù)：在3個數(shù)中任意選2個數(shù)，對于給定的兩個數(shù)，用較大的數(shù)減去較小的數(shù)，然后將差和較小的數(shù)構(gòu)成新的一對數(shù)，再用較大的數(shù)減去較小的數(shù)，反復(fù)執(zhí)行此步驟直到差數(shù)和較小的數(shù)相等，此時相等的兩數(shù)便為原來兩個數(shù)的最大公約數(shù) 。
推薦閱讀
- 2個45度彎頭連接怎么計算法
- 25x39怎么用簡便算法計算
- 24點算法
- 絕對值是什么什么是絕對值
- 19的后面一個數(shù)是什么
- 175÷25的簡便算法
- 15個數(shù)字是什么快遞
- 14最佳適應(yīng)算法的空白區(qū)是
- 14×9742簡便算法
- 如何快速提升引體向上的個數(shù)