Advertisements
Advertisements
Question
Find the H.C.F. of 252525 and 363636
Advertisements
Solution
To find the H.C.F. of 252525 and 363636
Using Euclid’s Division algorithm
363636 = 252525 × 1 + 111111
The remainder 111111 ≠ 0.
∴ Again by division algorithm
252525 = 111111 × 2 + 30303
The remainder 30303 ≠ 0.
∴ Again by division algorithm.
111111 = 30303 × 3 + 20202
The remainder 20202 ≠ 0.
∴ Again by division algorithm
30303 = 20202 × 1 + 10101
The remainder 10101 ≠ 0.
∴ Again using division algorithm
20202 = 10101 × 2 + 0
The remainder is 0.
∴ 10101 is the H.C.F. of 363636 and 252525.
APPEARS IN
RELATED QUESTIONS
If the product of two numbers is 1080 and their HCF is 30, find their LCM.
If 13824 = 2a × 3b then find a and b
Find the greatest number consisting of 6 digits which is exactly divisible by 24, 15, 36?
There is a circular path around a sports field. Priya takes 18 minutes to drive one round of the field. Harish takes 12 minutes. Suppose they both start at the same point and at the same time and go in the same direction. After how many minutes will they meet?
Three farmers have 490 kg, 588 kg and 882 kg of wheat respectively. Find the maximum capacity of a bag so that the wheat can be packed in exact number of bags.
If two positive integers A and B can be expressed as A = xy3 and B = x4y2z; x, y being prime numbers then HCF (A, B) is ______.
According to the fundamental theorem of arithmetic, if T (a prime number) divides b2, b > 0, then ______.
If two positive integers a and b are written as a = x3 y2 and b = xy3; x, y are prime numbers, then HCF (a, b) is ______.
If n is a natural number, then 8n cannot end with digit
The mean of first ten natural numbers is ______.
