Advertisements
Advertisements
Question
Define HOE of two positive integers and find the HCF of the following pair of numbers:
105 and 120
Solution
By applying Euclid’s division lemma
120 = 105 × 1 + 15
Since remainder ≠ 0, applying division lemma on divisor 105 and remainder 15.
105 = 15 × 7 + 0
∴ HCF of 105 and 120 = 15
APPEARS IN
RELATED QUESTIONS
The HCF of two numbers is 23 and their LCM is 1449. If one of the numbers is 161, find the other.
Find the smallest number which when increased by 17 is exactly divisible by both 468 and 520
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal
(i) `73/(2^3× 3^3 × 5)`
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `129/(2^2× 5^7 × 7^5)`
Express each of the following integers as a product of its prime factors:
7325
Prove that \[\sqrt{5} + \sqrt{3}\] is irrational.
HCF of two numbers is always a factor of their LCM (True/False).
Find the HCF of 1260 and 7344 using Euclid's algorithm.
Show that 107 is of the form 4q +3 for any integer q
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is HCF (525, 3000)? Justify your answer.
