Advertisements
Advertisements
Question
Using prime factorization, find the HCF and LCM of 23, 31 In case verify that HCF × LCM = product of given numbers.
Solution
Prime factorization:
23 = 23
31 = 31
HCF = product of smallest power of each common prime factor in the numbers = 1 LCM = product of greatest power of each prime factor involved in the numbers = 23 × 31 = 713
APPEARS IN
RELATED QUESTIONS
Using Euclid's division algorithm, find the H.C.F. of (iii) 867 and 255
Define HOE of two positive integers and find the HCF of the following pair of numbers:
70 and 30
Using prime factorization, find the HCF and LCM of 12,15, 21 .
Is it possible to have two numbers whose HCF is 18 and LCM is 760?
Give reason.
Find the smallest number which when increased by 17 is exactly divisible by both 468 and 520
The product of two numbers is 1050 and their HCF is 25. Find their LCM.
For what value of n, 2n ✕ 5n ends in 5.
If p1 and p2 are two odd prime numbers such that p1 > p2, then
Find all positive integers, when divided by 3 leaves remainder 2
Prove that if x and y are both odd positive integers, then x2 + y2 is even but not divisible by 4.
