マーカー引いてるところの途中式を教えてください。

22 と 37 に互除法を用いると 37=22·1+15 → 15=37-22·1, 22=15·1+7-→7=22-15·1, 15=7·2+1 →1315-7·2 1=15-7-2=15-(22-15.1)·2=22·(12)+15·3 =22-(-2)+(37-22·1)·3=22·(-5)+37·3 よって へ IS!

105減算か中国剰余定理を、使った問題だと思うのですが答えがわかりません。どなたかわかる方いらっしゃいますか。

鉛筆を25人で分けると7本余り,23人で分ける と4本余る。鉛筆は何本あるか.できるだけ少ない 本数で答えよ。

互除法を用いて、方程式65X＋28Y=1の整数解を1組求めると、 X=－3、Ｙ=7になるらしいんですが、解き方がわかりません。 互除法で、65と28の最大公約数が1なのは求まりました。この後ってどうすればいいですか？

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

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

この問題がどうしても解けないので途中式を教えて欲しいです😭

9797 と 9991 の最大公約数をユークリッドの互除法を用いて求めよ。 解答欄④ 1.1 2.13 4.97 第4回 3.51 24

この問題の解き方を教えてください🙇‍♀️

(6) 方程式5x+7y=3の整数解を1組求めると, x= 2 である。 y= 基本

5x＋8y＝1の整数解を全て求める問題で実際に解いていたら答えが【x＝-8k-3,y＝5k＋2】とxとyの符合が逆になってしまったんですがこれだとダメでしょうか...?

x=-3, y=2は, ① の整数解の1つである。 5-(-3)+8-2=1 5xー(-3)}+8(y-2)=0 5(x+3)+8(y-2)=0 5と8は互いに素であるから, ③より x+3=8k, y-2=-5k (kは整数) よって 2 ①-② から すなわち 3 したがって, ①のすべての整数解は 0 x=8k-3, y=-5k+2 (kは整数)

x=gcd(m,n)のとき gcd(10^m-1,10^n-1)=10^x-1 (m,nともに整数) となる証明方法を教えてください。 9で括るのかなと思ったのですが上手くいかないのでよろしくお願い致します。

(3)の解説お願いします🤲 答えは(x,y)=(20,11)です。

553.次の不定方程式を満たす自然数の組(x, y)をすべて求めよ (2) 3x+4y=30 *1) 3x+7y=28 (3) 77x+20y=1760 6-

30x+17y＝2 この整数解の1組を、勘ではなく、 互除法を使って求められますか？