gcd.

[mercedesbenz]

Prove that $(2^{a}-1,2^{b}-1)=2^{(a,b)}-1$
where $(a,b)$ is greastest common divisor(gcd.) of $a$ and $b$

[gon]

ลองดูที่นี่ครับ.TMO ครั้งที่ 1

[mercedesbenz]

ขอบคุณมากครับคุณ gon มาขอบคุณช้าคงไม่ว่ากันนะครับ

[gon]

ข้อความเดิมเขียนโดยคุณ mercedesbenz

ขอบคุณมากครับคุณ gon มาขอบคุณช้าคงไม่ว่ากันนะครับ

เดี๋ยวนี้อาศัยแต่ของเก่าตอบครับ ไม่ค่อยมีเวลาคิดเท่าไหร่ ถ้ามีที่ผิดก็บอกได้นะครับ.