Advertisements
Advertisements
Question
Define HOE of two positive integers and find the HCF of the following pair of numbers:
18 and 24
Solution
By applying division lemma
24 = 18 × 1 + 6
Since remainder = 6, apply division lemma on divisor of 18 and remainder 6.
18 = 6 × 3 + 0
∴ Hence, HCF of 18 and 24 = 6
APPEARS IN
RELATED QUESTIONS
Use Euclid's Division Algorithm to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.
Show that any positive odd integer is of the form 6q + 1 or, 6q + 3 or, 6q + 5, where q is some integer.
Prove that the square of any positive integer of the form 5q + 1 is of the same form.
105 goats, 140 donkeys and 175 cows have to be taken across a river. There is only one boat which will have to make many trips in order to do so. The lazy boatman has his own conditions for transporting them. He insists that he will take the same number of animals in every trip and they have to be of the same kind. He will naturally like to take the largest possible number each time. Can you tell how many animals went in each trip?
Express each of the following as a rational number in its simplest form:
(i) ` 0. bar(365)`
Express each of the following integers as a product of its prime factors:
945
The LCM of two numbers is 1200. Which of the following cannot be their HCF?
If the LCM of a and 18 is 36 and the HCF of a and 18 is 2, then a =
The decimal expansion of the rational number \[\frac{14587}{1250}\] will terminate after
A positive integer, when divided by 88, gives the remainder 61. What will be the remainder when the same number is divided by 11?
