计算以下数字的最大公约数：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 次浏览

开启你的职业生涯

完成课程，获得认证

开始