Advertisements
Advertisements
Question
Use Euclid’s Division Algorithm to find the Highest Common Factor (H.C.F) of 340 and 412
Advertisements
Solution
To find the H.C.F. of 340 and 412. Using Euclid’s division algorithm.
We get 412 = 340 × 1 + 72
The remainder 72 ≠ 0
Again applying Euclid’s division algorithm
340 = 72 × 4 + 52
The remainder 52 ≠ 0.
Again applying Euclid’s division algorithm
72 = 52 × 1 + 20
The remainder 20 ≠ 0.
Again applying Euclid’s division algorithm,
52 = 20 × 2 + 12
The remainder 12 ≠ 0.
Again applying Euclid’s division algorithm.
20 = 12 × 1 + 8
The remainder 8 ≠ 0.
Again applying Euclid’s division algorithm
12 = 8 × 1 + 4
The remainder 4 ≠ 0.
Again applying Euclid’s division algorithm
8 = 4 × 2 + 0
The remainder is zero.
Therefore H.C.F. of 340 and 412 is 4.
APPEARS IN
RELATED QUESTIONS
Use Euclid’s Division Algorithm to find the Highest Common Factor (H.C.F) of 867 and 255
Use Euclid’s Division Algorithm to find the Highest Common Factor (H.C.F) of 10224 and 9648
Find the largest number which divides 1230 and 1926 leaving remainder 12 in each case
If the H.C.F of 65 and 117 is expressible in the form of 65m – 117, then the value of m is
The least number that is divisible by all the numbers from 1 to 10 (both inclusive) is
A milk man has 175 litres of cow’s milk and 105 litres of buffalow’s milk. He wishes to sell the milk by filling the two types of milk in cans of equal capacity. Calculate the following :
Capacity of a can
A milk man has 175 litres of cow’s milk and 105 litres of buffalow’s milk. He wishes to sell the milk by filling the two types of milk in cans of equal capacity. Calculate the following :
Number of cans of buffalow’s milk
Write the numbers from 1 to 50. From that find the following.
The numbers which are neither divisible by 2 nor 7
Write the numbers from 1 to 50. From that find the following.
The prime numbers between 25 and 40
Consider the Postal Index Number (PIN) written on the letters as follows:
604506; 604516; 604560; 604506; 604516; 604516; 604560; 604516; 604505; 604470; 604515; 604520; 604303; 604509; 604470.
How the letters can be sorted as per Postal Index Numbers?
