Merkle-Hellman Knapsack Algorithm Part 1: Generating the Public Key

[@thebroproman1780]

3:03 is there any rule for choosing w from possible numbers that result of gcd(m,w) also gives 1?

[@StudyForceOnline]

Only that w must be less that m. Not all values less than m will be co-prime however. I can't think of a strategy for selecting which number is co-prime, I just randomly selected 24 and it workef