回答

✨ ベストアンサー ✨

そもそもgcdの性質:
gcd(a,b)
=gcd(a, b-(整数)×a)
があります

たとえば
gcd(26,65)
=gcd(26, 65-2×26)
=gcd(26, 13)
=13
です

この回答にコメントする
疑問は解決しましたか?