119与59有公因数吗

投稿:八小九 优质问答领域创作者 发布时间:2023-10-05 10:43:36
119与59有公因数吗

我们可以使用辗转相除法求119和59的最大公因数,从而判断它们是否有公因数。

已知两个数分别为119和59

辗转相除法中,a=59,b=1

辗转相除法中,a=1,b=0

所以,1和0的最大公因数为1

因为119和59有公因数,所以它们的公因数为1