Primes, HCF and LCM