Jane Street Interview Question

It was regarding gcd in prime factorization