Math, asked by avusulavivekan45, 10 months ago

h. c. f of 90and22 using Euclid algorithm​

Answers

Answered by skyfall63
0

H.C.F of 90 and 2 using Euclid Algorithm is 2.

Explanation:

Euclid Algorithm:

Step 1: Given numbers are whole numbers where a is greater than b.  

Step 2: a ÷ b = c with remainder R Do the division.

Step 3: Repeat the division by replacing a with b, replacing b with R.

Step 4: Until R = 0 Repeat step 3

Step 6: When R = 0, the divisor, b, in the last equation is the highest common factor, HCF.

Here a = 90, b = 22

So, 90 ÷ 22 = 4 R 2

22 ÷ 2 = 11 R 0

According to the Euclid Algorithm When R = 0, the divisor, b, in the last equation is the highest common factor, HCF = 2.

To know more:

USE EUCLID'S ALGORITHM TO FIND HCF OF 4052 AND 12576 ...

https://brainly.in/question/193439

Similar questions