Question

Komaru

これがどうして成り立つのか分かりません。教えてください🙇

出題テーマと考え方
2つのmnの式の最大公約数
→ 整数 α, b, c, q に対して,a=bg+cが成り
立つとき, ともの最大公約数はbとcの最大
a
公約数と等しい。 これを利用する。

Answer 1

✨ 最佳解答 ✨

かき

参考に。ここの証明のとこです。

https://www.try-it.jp/chapters-4962/sections-5064/lessons-5065/

Komaru

ありがとうございます。
分かりました