計算以下數字的最大公約數：513 和 783

題目：513 和 783。

求：本題要求計算 513 和 783 的最大公約數。

解法

將所有數字表示為其質因數乘積

• 513 的質因數為：3、3、3、19
• 783 的質因數為：3、3、3、29

列出所有公有質因數

• 3, 3, 3
  

計算所有公有質因數的乘積

• 3³ = 27

513 和 783 的最大公約數為 = 27

教程點

更新於： 2022 年 10 月 10 日

82 次瀏覽

開啟你的職業生涯

完成課程，獲得認證

開始