数学
高校生
解決済み

至急お願いしたいです!
ユークリッドの互除法がいまいちわからないです
ユークリッドの互除法を使わないで素因数分解で解くことはできるんですか?教えて欲しいです!お願いします🤲

211 次の2つの整数の最大公約数を,互 212 次のニ 基本 除法を用いて求めよ。 (1) 836, 266 除法を用 (1) 1518 1 0 C+ SP-Pd (2) 187, 119 07

回答

✨ ベストアンサー ✨

できないこともないですが…

19って数字が出てくるのでかなり厳しいと思います

あと、その問題は、互除法を使って、と言う問題なので、使わなくてはなりません

回答ありがとうございます😊

この回答にコメントする

回答

①メリット 楽、覚えやすい、最小公倍数もでる
デメリット 「418,133両方とも19で割りきれる‼️」とか思い付く化け物じゃないと間違う

②メリット、デメリットとも①と同じ

③ユークリッドの互除法
メリット 確実に答えが出る
デメリット やり方が絶妙に覚えられない

回答ありがとうございます😊

この回答にコメントする
疑問は解決しましたか?