一道运用辗转相除法的数学题~（1）n=255255,m=11178,d=gcd(211(m+30000,n).m'=211(m+3000)/d,n'=n/d.这时,m's=n't=1.在这种情况下,求s,t属于Z(整数).（2)接上问,当x=31(modm')当x=97(modn')求x属于Z(整数)

Question

一道运用辗转相除法的数学题~
（1）n=255255 ,m=11178,d=gcd(211(m+30000,n).
m'=211(m+3000)/d,n'=n/d.
这时,m's=n't=1.
在这种情况下,求s,t 属于Z(整数).
（2)接上问,当x=31(mod m')
当x=97(mod n')
求x属于Z(整数)

Answer 1

51425的最大公约数用辗转相除法,还有熔融氯化钠的电解阳极和阴极1,51425=13310*3+11495 13310=11495+1815 11485=1815*6+605 1815=605*3