数学
高校生
解決済み
ユークリッド互除法の証明の意味がよく分からないのですが、
gcd(a,b)=Gとして
a=a'G、b=b'G(a'とb'は互いに素)と表し、
a=bQ+rのとき
r=a'G-b'GQより
r=G(a'-b'Q)から、rはGを約数にとる。
また、(a'-b'Q)とb'は互いに素であるから、
rとbはGを最大公約数にとる。
と自分なりに解釈したんですが、この解釈でも正しいんでしょうか？
回答よろしくお願いします！
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8988
117
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
6129
25
詳説【数学Ａ】第１章 個数の処理（集合・場合の数・順列組合）
6118
51
数学ⅠA公式集
5736
20
ありがとうございます！