Question

by using Euclid division algorithm find HCF for 412 and 340​

Answer 1

Step-by-step explanation:

BY EUCLID DIVISION ALGORITHM :

412>340

412=340*1+72

340>72

340=72*4+52

72>52

72=52*1+20

52>20

52=20*2+12

20>12

20=12*1+8

12>8

12=8*1+4

8>4

8=4*2+0

therefore HCF is 4