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