intro: gcd, necklace