Question

ぷー

gcdとは何ですか？？
また、どういう計算をして、＝でつながれているんですか？

と表せる.
また、ユークリッドの互除法を用いると,
gcd (6x+y, 3x+y) = gcd (3x+y, 3x)
= gcd(3x, y)
→ 1.

Answer 1

✨ ベストアンサー ✨

すけ

最大公約数のことです。(greatest common divisor)

6x+y=(3x+y)･1+3xより
gcd(6x+y,3x+y)=gcd(3x+y,3x)
3x+y=3x･1+yより
gcd(3x+y,3x)=gcd(3x,y)
となります。

例えば180と144の最大公約数だと、
180=144･1+36より
gcd(180,144)=gcd(144,36)
と表せるのと同じ仕組みです。

ぷー

(例えば)がわかりやすかったです、！ありがとうございます。