Question

# A rectangular surface has length 4661 and breadth 3318 meters. On which the square tiles are to be put. Find the maximum length of such tiles.

Open in App
Solution

## Given length and breadth are 4661m and 3318m respectively.Here, 4661>3318So, we divide 4661 by 3318.By using Euclid's division lemma, we get4661=3318∗1+1343Here, r=1343≠0On taking 3318 as dividend and 1343 as the divisor and we apply Euclid's division lemma, we get3318=1343∗2+632Here, r=632≠0So, on taking 1343 as dividend and 632 as the divisor and again we apply Euclid's division lemma, we get1343=632∗2+79Here, r=79≠0So, on taking 632 as dividend and 79 as the divisor and again we apply Euclid's division lemma, we get632=79∗8+0The remainder has now become 0, so our procedure stops.Since the divisor at this last stage is 79, the HCF of 3318 and 4661 is 79.

Suggest Corrections
0
Join BYJU'S Learning Program
Related Videos
Special Factors and Multiples
MATHEMATICS
Watch in App
Explore more
Join BYJU'S Learning Program