Advertisements
Advertisements
Question
Define HOE of two positive integers and find the HCF of the following pair of numbers:
240 and 6552
Solution
By applying Euclid’s division lemma
6552 = 240 × 27 + 72
Since remainder ≠ 0, apply division lemma on divisor of 240 and remainder 72.
210 = 72 × 3 + 24
Since remainder ≠ 0, apply division lemma on divisor of 72 and remainder 24.
72 = 24 × 3 + 0
∴ HCF of 6552 and 240 is = 24.
APPEARS IN
RELATED QUESTIONS
Using prime factorization, find the HCF and LCM of 96, 404 In case verify that HCF × LCM = product of given numbers.
If a and b are two prime numbers then find the HCF(a, b)
Express each of the following integers as a product of its prime factors:
468
Show that the following numbers are irrational.
What is a composite number?
The sum of two prime number is always a prime number (True/ False).
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
If n is a natural number, then 92n − 42n is always divisible by ______.
Show that the square of any odd integer is of the form 4q + 1, for some integer q.
Prove that if x and y are both odd positive integers, then x2 + y2 is even but not divisible by 4.
