怎麼求三個數的最大公約數

來源:魅力女性吧 8.52K
怎麼求三個數的最大公約數

先求其中兩個較小數的公約數,再求此公約數與最大數的公約數。例如:12,15,18先求12、15的最大公約數12=3×4,15=3×54、5互質,12、15的最大公約數為33、18的最大公約數為312、15、18的最大公約數為3

怎麼求三個數的最大公約數

求三個數的最大公約數,把三個數相同的因子全部相乘就是它們的最大公約數。

首先第一步把三個數分別用質因子分解法分成幾個質因數之積,然後找到三個數共同的因子相乘即可。

怎麼求三個數的最大公約數

求三個數的最大公因數。要找出這三個數公有的質因數一般從能整出這三個數的最小質數除起。然後把公有的質因數連乘起來就是最大公因數。求最小公倍數與最大公因數有所不同。要出到兩兩互質為止。然後把公有的質因數和各自獨有的質因數連乘起來,就是最小公倍數。

熱門標籤