Question

ちぃたろう。

なぜこの答えになるのか分かりません💧
教えてください🙇🏻‍♀️

(3) 5n+13と 2n+8の最大公約数が7になるような2桁の自然
ウ
数nは全部で
個ある。
(る人代選禁自代 Sに

00
(3) 5n+13=(2n+8)·2+(n-3)
2n+8=(n-3).2+14
よって,5n+13 と 2n+8 の最大公約数は, n-3と14
の最大公約数に等しい。
最大公約数が7で,14=2·7であるから, n-3は7の
倍数であるが,2の倍数でない。
また,10SnS99 より 7Sn-3<96 であるから
Ing
n-3=7, 21, 35, 49, 63, 77, 91
よって n=10, 24, 38, 52, 66, 80, 94
したがって 7個

ユーグリッドの互除法

Answer 1

✨ Best Answer ✨

Reg20210522

画像をクリックしてください。
(個人的備忘です。ユークリッドの互除法)

ちぃたろう。

ありがとうございます！！！理解できました！