✨ ベストアンサー ✨
そもそもgcdの性質:
gcd(a,b)
=gcd(a, b-(整数)×a)
があります
たとえば
gcd(26,65)
=gcd(26, 65-2×26)
=gcd(26, 13)
=13
です
(3)解説のgcdの二行目の式変形が分からないです
✨ ベストアンサー ✨
そもそもgcdの性質:
gcd(a,b)
=gcd(a, b-(整数)×a)
があります
たとえば
gcd(26,65)
=gcd(26, 65-2×26)
=gcd(26, 13)
=13
です
この質問を見ている人は
こちらの質問も見ています😉