Question

Hcf of 45 and 100 by euclid algorithm

Answer 1

$\huge{\mathfrak{Answer:-}}$

Here,

100 > 45

So,

100 = 45(2) + 10

45 = 10(4) + 5

10 = 5(2) + 0

Hence,

The HCF of 45 and 100 is $\huge{\blue{5}}$

_______________________________

Answer 2

Answer:

The H.C.F. of 100 and 45 is 5.

Step-by-step explanation:

Info- Euclid is also known as the father of geometry.

Euclidean division or division with remainder is the process of division of two integers, which produces a quotient and a remainder smaller than the divisor.

So, lets get into your question.

From 100 and 45, 100 is greater number. So,

$100=45\times2+10\\45=10\times4+5\\10=5\times2+0$. Since, further it can't be operated so, 5 is the H.C.F. of 100 and 45.