教えてください

(216 7 次の2つの自然数の最大公約数と最小公倍数を, 素因数分解を利用して求めなさい。 (1) 70, 105 218 (2) 60,216 SI (S > Ado I+axs=81- as 8 次の2つの自然数の最大公約数を互除法で求めなさい。 (1) 286, 169 SUCLUE A (2) 1767, 434

一次不定方程式の問題です。 （1）の問題なのですが、ユークリッドの互除法を使って、その後の移項、代入までは分かるのですが、二枚目の写真（解答）の青線の部分が、なぜそんなふうに変形できるのかがわかりません💦 詳しく教えてくださるとありがたいです🙇

練習 217 互除法を利用して、 次の等式を満たす整数x,yの組を1つ求めよ。 ■ (1) 24x+13y=1 □ (2) 24x+13y=7

この問題の答えを教えてください。🙇‍♀️🙇‍♀️🙇‍♀️

Q9. 6と8の最小公倍数は【 13 】 である。 入力しよう Q10.12と8の最大公約数をユークリッドの互除法でもとめ ると, 12÷8=1余り4だから, 8と4の最大公約数に等し い。 8÷4=2だから, 12と8の最大公約数は 【 14 】 で ある。 入力しよう Q11.19000000m²はkm²の単位で表すと, 【15】 km²である。 入力しよう Q12. 西暦の年数が4でわり切れる年がうるう年である。 2020年のうるう年から7回あとのうるう年は【 16 】 年で ある｡ 入力しよう

(3)についてです。数Aの問題です。なんで1個前の式の形から95×(-5)-28×(-17)になるかがわかりません。教えてください🙏

283 互除法を利用して,次の等式を満たす整数x,yの組を1つ求めよ。 (1) 24x+19y=1 *(②) 63x+44y=2 (4) 141x-52y=4 OPS *3 95x-28y=1 19 284 次の方程式の整数解をすべて求めよ。

⑴でどこが間違っているか教えて欲しいです🙏

でないとき, 大きい方の数 この数 48で割 k+7) こに着目し が大きい -････ を代 を探す. 85 目し 代入 より、 よって 求める整数解は 1272 x=-3k+1,y=4k-1 (kは整数) 次の不定方程式の整数解を求めよ. (1) 63x+29y=1 これに②を代入して, vg-1-11- (1) 方程式 63x+2y=1 ・・・･･･ ① の係数 63 と 29 につ いてユークリッドの互除法を用いる。 63=29×2+5 より 295×5+4 より 54×1+1 より, ④③ を代入して, 5-(29-5×5)×1=1 5x6-29×1=1 $I-+|+0 ( 63-29×2)×6-29×1=1 63-29×2=5 ...... ②8 |29-5×5=4... ③ =x 5-4×1=1 ......④ したがって, 63×6+29×(-13)=1......⑤ ①-⑤ より 63(x-6)+29(y+13)=0 (2) 73x-26y=3 63(6-x)=29(y+13 ) ......6 63と29 は互いに素であるから, 6-x は29の倍数と なる. 10 したがって, kを整数として 6x=29k, すなわち, |x=-29k+6 これを⑥に代入すると, 63×29k=29(y+13) 63k=y+13 より よって、求める整数解は, x=-29k+6,y=63k-13(kは整数) y=63k-13 ①⑤ より (2) 方程式 73x-26y=3 いてユークリッドの互除法を用いる. 73=26×2+21 より, 73-26×2=21 ......2 26=21×1+5 より 26-21×1=5......③ より 21=5×4+1 より, ④③ を代入して, SIZM 21-26-21×1)×4=1 21×5-26×4=1 これに② を代入して、つまり、 201 73×15-26×42=3 (18) ( 73-26×2)×5-26×4=1 したがって, 73×5-26×14=1 両辺に3を掛けると, 21-5×4=1 ......④ …① の係数 73 と 26 につ①の特殊解は見つけにくいの で,まず, ユークリッドの互 73(x-15)-26(y-42)=0 73(x-15)=26(y-42) 7326は互いに素であるから,x-15は26の倍数と る. 73k=y-42 より, y=73k+42 よって、求める整数解は, したがってんを整数として, x-15=26k, すなわち, x=26k+15 これを⑥に代入すると, 73×26k=26(y-42) |x=6, y=-13 が ① の解の 1つ 10 除法を用いて, ①の右辺を1 とおいた方程式 73x-26y=1の特殊解を求 める. |x=5, y = 14 が 73x-26y=1の解の1つ (6) 12x=15, y=42 が①の解の1 両辺に3を掛けて、 ①の特殊 解を求める. :656 of -in 150 11=M

赤線の引いてあるところが分かりません。 いきなりこんな式が出てきて、何をしているのか何故そうなったのかを知りたいです。 また、この問題の場合は別解の方が簡単でしょうか？ よろしくお願いいたします。

31であり、こ 4 次の等式を満たす整数x,yの組を1つ求めよ。 *(1) 24x+19y=1 (2) 43x+18y=5 が自然数のとき 7 +10と2月は互いに

ユークリッドの互除法を使います。 (2)です。 なせaの最大公約数と最大公約数は一緒なのでしょうか？？？ちょっと書き込んでみたんですがよくわからないです💧 あとなぜn+3は2の倍数ではないのでしょうか？ 解説お願いします！！🙇‍♀️💦💦

54 ユークリッドの互除法 (1)95)と254) の最大公約数を求めよ.数が大きすぎますね (2) 2つの整数2n+30と+3の最大公約数が3となるような30以下の 自然数n をすべて求めよ. 解答〕 (1957 を 754 で割ると商が1で余りが 203 になる.次に, 754を203で割る.これ を続けると、 957-7541+203 754-203・3+145 203=145・1 + 58 145=58・2+29 58=29・2+0 よって, aとbの最大公約数をged (a, b) と表すと, gcd(957,754)=gcd(754,203) = gcd(203,145)= gcd(145,58)=gcd(58,29)=29 が成り立つから,957 と 754 の最大公約数は 58 と29の最大公約数と等しく, 29 これらの計算は、次のような筆算を使うと便利である 2 2 1 3 1 29) 58 145 203) 754) 957 145 609 754 58 116 0 29 58 145 203 (2) 2n+30 を n +3で割ると,商が2で余りが 24 となる. つまり, 2n+30=(n+3) ・2+24 が成り立っていて, ユークリッドの互除法より, gcd(2n+30,n+3)= gcd(n+3,24) である. よって, 条件から, 文系 数学の必勝ポイント gcd(n+3,24)=3 であるが,24=233 に注意すると, ① が成り立つ条件は, +3が3の倍数であり,かつ, 2の倍数でないこと である. 1≦n≦30より, 4≦n+3≦33であるから, ② を満たす整数 n +3は, n+3=9, 15, 21,27,33 n=6,12,18,24,30 解説講義 2つの正の整数a,b (a>b) に対して, a を6で割った余りを (0) とする. このとき, ( α ともの最大公約数) = (bとrの最大公約数) となる.このことを繰り返し用いることによって最大公約数を求めることをユークリッドの 互除法という. 最大公約数の求め方 (a>b>0とする) ・割と周の最大公約数 =宮園と金の最大数 αを6で割った余りをr(>0) とすると, 割れる数に割る数の十 1 (αとbの最大公約数) = (bとrの最大公約数) 7 良い 73

ユーグリット互除法を使って56x-73y=1の解を求めようとしたんですがどこか間違ってるんですけどどこが違いますか?

-Q (3) 56x-73y=5 173=56-1+12 17-173-56-1 56:17:3+55:56-17:3 2 = 19-5-3 5:22+11=5-22 51 10=5·3+2 0 15-22 ・5-2 (17-5.3) =5-817+56 = 5.2-2.10 (56-17-7-20 567-1721-17-2 = 56.77-17-23 56-7-173-56123 567-73-23+5623 256-10-73-23

問1のクまではいけましたが、ケコ、サシの解き方が分かりません。 また、問2がどうやって解くのか分かりません。 教えて欲しいです！！

+1 (200 1 ユークリッドの互除法を用いて1897 1939 の最大公約数を以下のように求める。 19391897 の商はア 10 1897÷イウの商はエオ余りはカ う カ RP = ネ O イウ+ +-+-1997 1920 以上により, 1897 1939 の最大公約数はクである。 このときク = ケコ ×1897 のはキで, 割り切れる。 LOH SAYA - 。 サシ ×1939となる｡ 問2 △ABCにおいてAB=54, BC=48 とする。 辺AB上に点PをAPPB=5:4 となるようにとり、辺BC上に点QをBQ: QC=3:5 となるようにとる。 また線分AQ と線分 CP の交点をRとする。 このとき, ARス RQ, CR=セ RP である。 さらに4点 P, B, Q, R が同一円周上にあるとすると AR=ソ タチ,RQ=√テト , CR=ナニヌ P ノハ となる。 M ra 間 全

128.1 写真のような解答でも大丈夫ですか？

508 基本例題 1281次不定方程式の整数解 (2) ax+by=c 次の方程式の整数解をすべて求めよ。 (1) 7x+6y=40 |指針 CHART 不定方程式の整数解 ① ax+by=cの整数解 が第一の方針。 ない。そこで, (2) では,次の方針による解答を考えてみよう。 ① aとbの最大公約数を互除法によって求め,その計算過程を逆にたどる。 …………特に,1=ab+bg の形が導かれたら,両辺をc倍してa(cp)+b(cg) = c 情の注意 [②] 係数を小さくして(本書では係数下げと呼ぶ), 1組の解を見つけやすくする。 なお,検討として 3 合同式を利用する 解法も取り上げた。 (2) 37x-90y=4 1組の解 (b, g) を見つけて α(xp)+b(y-g) = 0 しかし, (1) は比較的見つけやすいが, (2) は簡単に見つから 解答 (1) x=4, y=2は7x+6y=40の整数解の1つである。 ゆえに, 方程式は 7(x-4)+6(y-2)=0 すなわち 7(x-4)=-6(y-2) 7と6は互いに素であるから, kを整数として s-x-4=6k, -(y-2)=7k と表される。 よって, 解は x=6k+4,y=-7k+2 (kは整数) (2) [解法] 37x-90y=4..... ① m=37, n=90 とする。 16=5・3+1 90=37･2+16 から 16=90-37・2=n-2m ...... a 37=16・2+5 から 5=37-16・2=m-(n-2m) ・2 解がすぐに見つからなければ 互除法 または 係数下げ 13 $+(1+)=-17m+7n ゆえに =5m-2n.... から1=16-5・3=(n-2m)-(5m-2n) ・3 37 (-17)-90-(-7)=1 両辺に4を掛けて 37(x+68)-90(y+28)=0 ① ② から すなわち 37(x+68)=90(y+28) 3790 は互いに素であるから, kを整数として x+68=90k,y+28=37k 37 (-68)-90 (-28)=4 と表される。 x=90k-68,y=37k-28(kは整数) よって,解は [解法 [②2] 9037･2+16から, 37x-90y=4は 37x- (37・2+16)y=4 基本 127 演習 131 すなわち 37(x-2y)-16y=4 x-2y=s･･････ ① とおくと 37=16・2+5から (16-2+5)s-16y=4 (2) 37s-16y=4 ■7x+6y=40から 7x=2(20-3y) よって, xは2の倍数であ る。このようにして、方程 式を満たす整数解を見つけ る目安を付けるとよい。 互除法 の利用。 文字におき換えて変形。 前ページ参照。 16 に を代入して整理す る。 16 に ⓐ 5 ⑥ を代入し て整理する。 m²を37, nを90に戻す。 x=-17, y=-7は 37x-90y=1を満たす。 係数下げによる解法。 25 16 192€ b a, ax- 3 #6 aを この また (1) 10 (2 ① よ (2) 2 (3 10 な $12