17和95的最大公因数?

发布网友发布时间：2024-09-08 17:50

共4个回答

热心网友时间：2024-11-30 07:09

此题有两个解法:①互质法②辗转相除法。
①互质法:17和95互质，所以最大公因数(公约数)为1。
②可以使用辗转相除法求17和95的最大公因数。
已知两个数：17和95
辗转相除法，a=95, b=17
辗转相除法，a=17, b=10
辗转相除法，a=10, b=7
辗转相除法，a=7, b=3
辗转相除法，a=3, b=1
辗转相除法，a=1, b=0
最大公因数为1

热心网友时间：2024-11-30 07:10

17是质数，且小于95，不是95的因数，所以17和95的最大公因数是1。

热心网友时间：2024-11-30 07:10

17和95的最大公因数？
1

热心网友时间：2024-11-30 07:11

所以最大公因数是1

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com