关于数论的一个问题6731 2809的最大公约数是53 ,且53=-5*6731+12*2809,请问是否存在其他数字可以将53表_数学解答

关于数论的一个问题
6731 2809的最大公约数是53 ,且53=-5*6731+12*2809,请问是否存在其他数字可以将53表示成6731 2809的倍数形式,如何证明?

人气：344 ℃　时间：2020-05-14 06:57:30

解答

(-5+2809t/53)6731 +(12-6731t/53)2809
=-5*6731+12*2809
=53
t是任意整数