Question

ちゃま

186の2番なんですがなぜ2^16+1と2の最大公倍数なんでしょうか
2^32+1が2^16+1で割ると2余るまではわかるのですが...
教えていただけると幸いです

ー 画計 淡の各問いに谷えよ。

1) 20853 と 3843 の最大公約数を求め 計。
() 2もと232二1 の最大公約数を求めよ。

還間NII NN 7ソト デン フフ

 

 

 (1) 20853 と 3843 を素因数分解すると

20853 = 32 x 7 x 331
3843ニ3^x7x61

 

 

 

したがって, 求める最大公約数は
人ifニー63

義計2 4 2こ/26 1の当り 2       2 の最大公約数に

と次形できるので, 292 + 1 と2"+1の最

整数