使用質因數分解法求 504 和 980 的最大公約數。
待處理事情: 使用質因數分解法求 504 和 980 的最大公約數
解決方案
504 的質因數分解如下
504 = 2 $\times$ 2 $\times$ 2 $\times$ 3 $\times$ 3 $\times$ 7
980 的質因數分解如下
980 = 2 $\times$ 2 $\times$ 5 $\times$ 7 $\times$ 7
因此,504 和 980 的最大公約數 = 2 $\times$ 2 $\times$ 7 = 28
因此,使用質因數分解法的 504 和 980 的最大公約數為 28。
廣告