[離散]show gcd equivalent

[undefeated11 (Anderson)]

as title

how to show  gcd( 2^a - 1 , 2^b - 1 )  =  2^gcd(a,b)  -  1

thx!!

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.10.141
※ 編輯: undefeated11    來自: 219.85.10.141        (04/21 03:49)
→ coolbetter33:輾轉