Hi everyone, I was doing the Orac and LCM problem on the Gold Divisibility topic. I got the problem right but I could not understand how the internal sol computed the answer without finding the prime factorization of each number. Could someone help explain it?

Thanks in advance