Embibe Experts Solutions for Chapter: Number System, Exercise 4: Euclid’s Algorithm

Find the HCF of the following by using Euclid algorithm 50 and 70.

If the HCF of $210$ and $5$ is expressible in the form $210\times 5+55y,$ find $y$.

The HCF of $13281 \text{and }15844$ is

Any contingent of $616$ members is to march behind an array band of $32$ members in a parade. The two are to march in the same number of columns. What is the maximum number of columns in which they can march?

Find the largest number that will divide 398, 436 and 542 leaving remainders 7, 11 and 15 respectively.

Use the Euclidean division algorithm to nd the HCF of $196$ and $38220$.

Find the HCF of 81 and 675 using the Euclidean division algorithm.

Use Euclid's algorithm to find the HCF of $1651$ and $2032$.