Advertisements
Advertisements
Question
If a and b are two prime numbers then find the HCF(a, b)
Solution
Prime factorization:
a = a
b = b
LCM = product of greatest power of each prime factor involved in the numbers = a × b
Thus, LCM (a, b) = ab
APPEARS IN
RELATED QUESTIONS
Prove that if a positive integer is of the form 6q + 5, then it is of the form 3q + 2 for some integer q, but not conversely.
Define HOE of two positive integers and find the HCF of the following pair of numbers:
56 and 88
Two brands of chocolates are available in packs of 24 and 15 respectively. If I need to buy an equal number of chocolates of both kinds, what is the least number of boxes of each kind I would need to buy?
Using Euclid’s algorithm, find the HCF of 960 and 1575 .
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `11/(2^3× 3)`
Express each of the following as a rational number in its simplest form:
(i) `0. bar (24)`
Express each of the following integers as a product of its prime factors:
945
HCF of two numbers is always a factor of their LCM (True/False).
Show that the square of any positive integer cannot be of the form 5q + 2 or 5q + 3 for any integer q.
Use Euclid’s division algorithm to find the HCF of 441, 567, 693.
