Question

ゲストゆう

ユークリッドの互除法です。解説で、２位上51以下という範囲はどこから来てるのですか？

よって、 4n+9 と 3n+8 の最大公約数はn+1と5の最大公約数に等しい。
24 ユークリッドの互除法
4n+9 と3n+8 の最大公約数が5になるような50以下の自然数n
最大公約数はbとrの最大公約数に等しい。
●●● 163
月題
71
An 9-3n+8)»1\n+1)( )
+9と3n+8 の最大公約数はn+1と5の最大公約数に等しい。
3n+8-(n+1).3+5.
よって
の
また. 2Sn+1%51 であるから
n+1=5, 10, 15, 20, 25, 30, 35, 40, 45, 50
n=4, 9, 14, 19, 24, 29, 34, 39, 44, 49 答
したがって
ョ 2つの自然数A, Bの最大公約数を(A, B)で表すと
(4n+9, 3n+8)=(3n+8, n+1)=(n+1, 5)

Answer 1

✨ Best Answer ✨

みりと

50以下の自然数は1から50
つまり、nは1から50
よって、n+1は2から51