78和1200的最大公因数?
3个回答
展开全部
求两个数的最大公因数可以使用辗转相减法、欧几里得算法(又称辗转相除法)等方法。以下是使用欧几里得算法求解 78 和 1200 的最大公因数的步骤:
1. 用 1200 除以 78,得商 15,余数为 30。
2. 用 78 除以 30,得商 2,余数为 18。
3. 用 30 除以 18,得商 1,余数为 12。
4. 用 18 除以 12,得商 1,余数为 6。
5. 用 12 除以 6,得商 2,余数为 0。
因此,78 和 1200 的最大公因数为 6。
1. 用 1200 除以 78,得商 15,余数为 30。
2. 用 78 除以 30,得商 2,余数为 18。
3. 用 30 除以 18,得商 1,余数为 12。
4. 用 18 除以 12,得商 1,余数为 6。
5. 用 12 除以 6,得商 2,余数为 0。
因此,78 和 1200 的最大公因数为 6。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询