[ 掲示板に戻る ]
記事No.65020に関するスレッドです
★ ユークリッドの応用です。 / 高校２年性
(1)番の変形？のような動きが理解できません…教えて欲しいです…。
No.65020 - 2020/05/07(Thu) 15:52:03
☆ Re: ユークリッドの応用です。 / ヨッシー
タイトルにも書かれている通り、ユークリッドの互除法の問題で、
考え方は指針のところに書かれてある通り、
　ａ＝ｂｑ＋ｒ　ａをｂで割った商がｑ、余りがｒ。
のとき、ａとｂの最大公約数と、ｂとｒの最大公約数が等しい
という性質を使います。
(1) の解答の最初３行を日本語で書くと、
　3m+4n と 2m+3n の最大公約数は 2m+3n と m+n の最大公約数に等しい
　2m+3n と m+n の最大公約数は m+n と n の最大公約数に等しい
　m+n と n の最大公約数は n と m の最大公約数に等しい
です。これを、２数Ａ，Ｂの最大公約数を (A,B)で表す の宣言に従って書き直したのが、４行目以降です。
No.65022 - 2020/05/07(Thu) 16:11:42
☆ Re: ユークリッドの応用です。 / 高校２年性
理解できました！ありがとうございます😊
No.65023 - 2020/05/07(Thu) 16:18:13