36 48最大公約數

要找出兩個數字的最大公約數(Greatest Common Divisor, GCD),可以使用質因數分解法、長除法或是更快速的埃拉托斯特尼篩法(Eratosthenes' sieve)。

對於數字36和48,我們可以先將它們質因數分解,然後找出共同的因子,最後將這些因子相乘得到最大公約數。

36 = 2^2 3^2 48 = 2^4 3

從質因數分解中可以看出,36和48都包含因子2和3。它們都有的最大因子是2^2 * 3^2,也就是9。

所以,36和48的最大公約數是9。