Break all the coefficients into their prime factorizations: Pick the largest power of 2, 3, r and s. Edwin