17和95的最大公因数?
发布网友
发布时间:2024-09-08 17:50
我来回答
共4个回答
热心网友
时间:1天前
此题有两个解法:①互质法②辗转相除法。
①互质法: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
热心网友
时间:1天前
17是质数,且小于95,不是95的因数,所以17和95的最大公因数是1。
热心网友
时间:1天前
17和95的最大公因数?
1
热心网友
时间:1天前
所以最大公因数是1