Advertisements
Advertisements
Question
Define HOE of two positive integers and find the HCF of the following pair of numbers:
70 and 30
Solution
By applying Euclid’s division lemma
70 = 30 × 2 + 10
Since remainder ≠ 0, apply division lemma on divisor of 30 and remainder 10.
30 = 10 × 3 + 0
∴ Hence HCF of 70 and 30 is = 10.
APPEARS IN
RELATED QUESTIONS
Prove that the square of any positive integer is of the form 5q, 5q + 1, 5q + 4 for some integer q.
During a sale, colour pencils were being sold in packs of 24 each and crayons in packs of 32 each. If you want full packs of both and the same number of pencils and crayons, how many of each would you need to buy?
Find the smallest number which when divides 28 and 32, leaving remainders 8 and 12 respectively.
What is a composite number?
Show that \[2 - \sqrt{3}\] is an irrational number.
Prove that \[2\sqrt{3} - 1\] is an irrational number.
If two positive ingeters a and b are expressible in the form a = pq2 and b = p3q; p, q being prime number, then LCM (a, b) is
The HCF of 95 and 152, is
Find the largest number which on dividing 1251, 9377 and 15628 leave remainders 1, 2 and 3 respectively.
Show that the cube of a positive integer of the form 6q + r, q is an integer and r = 0, 1, 2, 3, 4, 5 is also of the form 6m + r.
