Question

Two positive integers a and b can be written as a = xºy? and b = xy?,
where x and y are prime numbers. Find HCF(a, b) and LCM(a, b).
​

Answer 1

HCF by using the prime factorization method.

Step1:

Find the prime factorization of each of the number

Step2:

The product of all common prime factor is the HCF

Here,

⇒a=x×x×y×y

⇒b=x×y×y

common Factors are x×y×y

Thus ,

HCF(a,b)=xy

2