Jane Street interview question

It was regarding gcd in prime factorization