2番教えてください

啓太 先生の 【会話文】を読ん 【会話文 】 1902 先生:次の 【問題】 の解き方を考えてみてください。 【問題】 横の長さが60cm、縦の長さが42cmの長方形の紙があります。 この長方形の紙を、あま りが出ないように合同な正方形の紙に切り分けます。 正方形をできるだけ大きくするには、 一辺の長さを何cmにすればよいですか。 千秋: 60と42の最大公約数を求めればよいですね。 啓太 : 60と42をそれぞれ素因数分解すると、 60=22×3×5= 2×2×3×5 42 = x3 ×7 先生なので、共通している素因数の2と3の積である6が最大公約数になり、答えは6cmで す。 1」と【資料2] ぱん 先生:正解です。最大公約数を求めるときは、それぞれの自然数を素因数分解して求めるのが一 般的ですね。次に、2つの自然数の最大公約数を別の解き方で求めてみましょう。 GDPI 千秋: 素因数分解をしないで求めるのですか。 いっ い 先生:そうです。 それでは千秋さん、 上の 【問題】 長方形の紙からできるだけ大きい正方形 DSの紙を、できるだけ多く切り取ると、 正方形の一辺の長さは何cmで、正方形の枚数は何 枚になりますか。過程も一緒に答えてください。 千秋: 正方形の一辺の長さは、 長方形の短い方の辺と等しい42cmになり、60÷42=1あまり 18より、一辺が42cmの正方形の紙を1枚切り取れます。 合 先生:その通りです。 啓太さん、このとき残った長方形の紙の二つの辺の長さはそれぞれ何cm ですか。 : 啓太 【図1】より、42cmと18cmです。q3XOX 【図1】 60cm CH BS 2001 42cm 業 42cm 18cm 業 先生: いいですね。 その残った紙から、できるだけ大きい正方形の紙をできるだけ多く切り取る ウアと、正方形の一辺の長さは何cmで、正方形の枚数は何枚になりますか。 啓太:正方形の一辺の長さは、残った紙の短い方の辺と等しい 18cmになり、 42÷18=2あま り6より、 一辺が18cmの正方形の紙を2枚切り取れます。 -3-

この問題の解説で青線の部分が分からないので教えてほしいです。

nと36の最小公倍数が360 40の最小公倍数が1400 256 3つの自然数 45, 63, nの最大公約数が9, 最小公倍数が3150 であるとき n を求めよ。

解答の右側のユークリッドの互除法のところで、なぜ最初の式に406が入るのですか？ 教えてください。

実力アップ問題 137 難易度 CHECK 1 CHECK2 和が406 で,最小公倍数が2660 である2つの正の整数a,b (a <b)を CHECK 3 求めよ。 (弘前大 ヒント! aとbの最大公約数を g,最小公倍数をL とおくと,a=a'g, b=b'g, L=a'b'g (a'とは互いに素)が成り立つ。ここで,ポイントは、 aとbが互いに素ならば,a' + b'と'b'も互いに素となることなんだね 頑張ろう! ga. 2つの正の整数a,b の最大公約数をg, と等しい。よって,これをユークリッ ドの互除法により求めると, 最小公倍数をL とおくと, なんで和が 2660=406×6+224 mw …① L=a'b'g はいるの? La=a'g |b=b'g が成り立つ。よって①,②より [ a+b= (a'+ b')g = 406 … |L=a'b'g=2660 406 = 224 × 1 + 182 www 224 = 182 × 1 + 42 www 182= 42 × 4 + 14 42 = 14×3 + 0 より, ただし,α′ と b'は互いに素な正の整 数より,a' + b'a'b' も互いに素で ある。 最大公約数g 最大公約数 g = 14 となるので ③ ④ の両辺を g で割ると, もし,a' + b' と 'b' が、 1以外の素数 pを公約数としてもつものとすると, a'+ b'=29 (10+19) a'b'=190 ...3' (= 10×19) ......' Ja+b=mp a'b' = np となり, 実力アップ問題136で示した通り, a と6' は,p を公約数にもつので、矛盾 する。 また, a' + b' と a'b' が1以外の合成数 (たとえば、pg やなど...)をもっ したとしても同様に矛盾が導ける。 よって、③、④より, aとbの最大公 数g は, 2660 と 406 の最大公約数 ここで, a<bより,α′ <b' よって,③', ④' より α' = 10,6′=19 以上を① に代入して、求める a, b の 値は次のようになる。 a=10×14=140 b=19×14=266 ･･(答)

ユークリッドの互除法の応用問題です 緑で引いたところが分からないので教えてください。

✓ 283nは自然数とする。 n²+7n+36とn+5 の最大公約数として考えられる数を すべて求めよ。

(1)の右のマーカーのところなんですが、 ①の右辺12に注目するとa´の偶数の場合は不適の意味がわかりません 偶数はなぜダメなのか教えてください🙇‍♀️

基本 例題 118 最大公約数・最小公倍数と数の決定 (1) 00000 次の条件を満たす2つの自然数 α, bの組をすべて求めよ。 ただし, a<b とする。 (1) 和が192, 最大公約数が16 /(2) 積が375, 最小公倍数が75 解答 指針 2つの自然数α,bの最大公約数をg, 最小公倍数を1とし a=ga', b=gb' とすると 'と'は互いに素 2 1=ga'b' 3ab=gl が成り立つ (最大公約数と最小公倍数の性質)。これを利用する。 p.525 基本事項 国 自然数α, もの表現 a=ga′, b=gb' ('6'は互いに素) (1)条件から,a=16,6=166' ('<') とすると,1よりα,Bは互いに素な自然数 となる。和の条件16α' + 166'=192 を満たすα', 8'の組を,'<'d','は互い に素な自然数であることに注意して求める。 (2)まずを利用して最大公約数 g を求める。次に,a=d', b=b'は求めた最 大公約数)として,2によりα'' の値を求める。 (1) 同様, 1にも注意する。 CHART 2数の積=最大公約数×最小公倍数 (1)最大公約数が16であるから, a, b は a=16α', b=160′ と表される。 ただし,','は互いに素な自然数で a' <b' 和が192 であるから 16α′'+166'=192 すなわち α'′ +6' =12...... ① ←ab=gl <1 を利用。 a<bから α'<B となる。 ① を満たす, 互いに素である自然数α', b' (a' <b') の組①の右辺12に注目する (a', b')=(1,11), (5, 7) は したがって (a, b)=(16, 176), (80, 112) (2)最大公約数をg とすると, 積が 375, 最小公倍数が75 であるから 375=g.75 とα' が偶数の場合は不 適。 <a=16α",b=160′ ab=gl (3) ゆえに g=5 よって, a=5d', 6=50' と表される。 ただし,d', 'は互いに素な自然数で a' <b' 1を利用。 ここで, 75=5α'b' が成り立つから a'6' = 15. ② 1=ga'b' (2) ② を満たす, 互いに素である自然数α', b' (α' <b')の組 は (a',')=(1,15),(3,5) したがって (a, b)=(5, 75), (15, 25) a=5a', b=5b' 練習 次の条件を満たす2つの自然数α,bの組をすべて求めよ。 ただし, a<6とする。 118 (1) 和が175,最大公約数が 35 (2)積が384, 最大公約数が8 (3)最大公約数が8,最小公倍数が240 〔(3) 大阪経大] p.535 EX82、

・数学A （6,112,392）が何故だめなのか教えてほしいです！

✓ * 503 次の(A), (B) (C) を満たす3つの自然数 α, b, c の組 (a, b, c) をすべ て求めよ。 ただし, a<b<c とする。 (A) a, b c の最大公約数は14である。 (B) 6cの最大公約数は56 最小公倍数は784 である。 (C) a, b の最小公倍数は336 である。 des 重要例題 98

57/76の約数の19ってどうやってわかるんですか？

写真のピンクで囲った変形？が、どういうことなのかわかりません。教えてください！よろしくお願いします🙇

35. Go A 例題 19 ユークリッドの互除法の応用 思考プロセス nは2桁の自然数とする。 2つの自然数 6m² + 14n +55 と2m² +4n+17 互いに素ではないとき,この2数の最大公約数を求めよ。 さらに、このよ うなnをすべて求めよ。 « ReAction 素因数分解が容易でない2数の最大公約数は, ユークリッドの互除法を利用せよ 互除法の原理… 2つの自然数a, b に対して,a=bg+r (r≠0) のとき (α ともの最大公約数)=(bとrの最大公約数) 6n2+14n+55=3(2n²+4n+17) + 2n+4 411 (6n2+14n+55と2n² +4n+17の最大公約数)= (2n²+4n+17 と の最大公 2次 2次 2次 1次 次数が下がる 次数を下げる 繰り返すと0次 (整数)になる 解 6m² +14n+55を2m²+4n+17で割ると 例題 9 IA 6m² +14n+55=3(2n²+4n+17)+2n+4 2n²+4n+17を2n+4で割ると 2m² +4n+17=n(2n+4)+17 A=BQ+R の形をつ る。 301 よって, 6m² +14 +55 と 2n² +4n+17 の最大公約数は互除法の原理 2n+4と17の最大公約数と一致する。 ここで, 17 は素数であるから, 2n+4 と 17 の最大公約数 は1または17であるが, 6n² + 14n+55 と 2n² +4n+17 は 互いに素ではないから, 最大公約数は1ではない。 よって, 求める最大公約数は 17 ゆえに, 2n+4は17の倍数である。 ここで, nは2桁の自然数であるから 24≦2n+4 <204 (6m² +14n+55と 2n²+4n+17 の最大公 =(2n²+4n+17 と 2 の最大公約 = (2n+4と17 の最大公約 また, 2n+4は偶数であるから 2n+4=34,68, 102, 136,170 したがって n=15,32,49,66,83 Point...ユークリッドの互除法による多項式の最大公約数の求め方 2つの多項式 A, B の最大公約数を求める手順 ①AをBで割ったときの余りR を求める。 (2) BをR で割ったときの余り R2 を求める。 (3) ②と同様の作業を R が整数となるまで繰り 返す。 その整数 R が求める最大公約数である。 候補を絞り込む nが2桁の自然数 す わち 10≦x<100 である ことから, 2n+4の 得る値の範囲を絞り込む 2n+4=2(n+2) より 2n+4は偶数である。 6n2+14n+55=3(2m²+4n+17)+2n+4 2n²+4n+17=n(2n+4)+17 (0次(整数) 最大公約数は17 +3 習 19 n は 50 以上100以下の自然数とする 2つの白枠数 31 2 12m +76 [と

最大公約数が9であることをどのように利用して解くのかがわからないので教えていただきたいです🙇

*106 次の条件を満たす2つの自然数 M, N (M>N) をそれぞれ求めよ。 (1)M,Nともに2桁の自然数で, 差が 36, 最大公約数が9であるとき,M, Nの組 (M, N) をすべて求めよ。 (2)和が21,最小公倍数が36であるとき,M,Nの組 (M, N) を求めよ。 [22 摂南大]

この問題なんですけど解説を見てもよく分からなくて…誰か解説してくだされば幸いです、宜しくお願い致します🙇

るようにnの値を定めよ。 (2) nを20以下の自然数とする。 5n+29とn+3の最大公約数が7とな