两数互质问题

2025-06-21 19:18:51
推荐回答(1个)
回答1:

整数a,b,最大公因数是d,则存在整数m,n使得am+bn=d
既然知道这个很简单的推啊……
整数a、b,最大公因数为1(因为互质就是没有1以外的因数)
那么存在整数m、n使得am+bn=1……
把mn换成pq就可以了……
一般互质指的都是正整数……并且不包括1,也就是大于等于2的数、
小学数学教材对互质数是这样定义的:“公约数只有1的两个数,叫做互质数。”
这里所说的“两个数”是指自然数。
有什么不懂的可以追问、