We know that HCF = Product of the smallest power of each common prime factor in the numbers.

For any two prime numbers, one of the common prime factors will be 1.