You are viewing a single comment's thread. Return to all comments →
That's the problem with using problems like these in an interview. There's always a trick to them. I guarantee that no one in here devised the GCD/LCM method by themselves in their solutions. The algorithms were figured out over spans of decades by different mathematicians.