Question
- The largest number which divides 30, 78 and 102 to leave the same remainder in each case is
Answer: Option D
To solve this problem, we need to find the greatest common divisor (GCD) of the three given numbers. The GCD is the largest number that divides all the given numbers without leaving any remainder. However, in this case, we are also given that the number should leave the same remainder when it divides each number.
Here are the steps to solve the problem:
Step 1: Find the difference between any two of the given numbers.Difference between 30 and 78 = 78 - 30 = 48Difference between 78 and 102 = 102 - 78 = 24Difference between 102 and 30 = 102 - 30 = 72
Step 2: Find the GCD of the differences.GCD(48, 24, 72) = 24
Step 3: The GCD of the differences is the required answer.Therefore, the largest number which divides 30, 78 and 102 to leave the same remainder in each case is 24.
Explanation:
Was this answer helpful ?
To solve this problem, we need to find the greatest common divisor (GCD) of the three given numbers. The GCD is the largest number that divides all the given numbers without leaving any remainder. However, in this case, we are also given that the number should leave the same remainder when it divides each number.
Here are the steps to solve the problem:
Step 1: Find the difference between any two of the given numbers.Difference between 30 and 78 = 78 - 30 = 48Difference between 78 and 102 = 102 - 78 = 24Difference between 102 and 30 = 102 - 30 = 72
Step 2: Find the GCD of the differences.GCD(48, 24, 72) = 24
Step 3: The GCD of the differences is the required answer.Therefore, the largest number which divides 30, 78 and 102 to leave the same remainder in each case is 24.
Explanation:
- GCD: The greatest common divisor (GCD) of two or more integers is the largest positive integer that divides each of the integers without leaving a remainder.
- Remainder: The remainder is the amount left over after division. For example, when we divide 7 by 3, the quotient is 2 with a remainder of 1.
- Difference: The difference between two numbers is the result of subtracting one number from the other.
- Euclidean Algorithm: The Euclidean algorithm is a method for finding the GCD of two numbers. The algorithm states that the GCD of two numbers is equal to the GCD of the smaller number and the remainder of the larger number divided by the smaller number.
Was this answer helpful ?
HCF OF [(48)(24)(72)]
48=2^4.3
24=2^3.3
72=2^3.3^2
HCF=2^3.3=24
-48 and 72
-48 and 72 H.C.F 24
hcf of 24,72,48 is 24
=>Â the required number then becomes H.C.F of 30-r, 78-r and 102-r
=>Â it could also be the H.C.F ofÂ
(78-r)-(30-r) and (102-r)-(78-r)
i.e. 48 and 24
=>Â H.C.F of 48 and 24 = 24
the required number n is 24.