find the HCF of 728 and 216 by using Euclid's division algorithms
Answers
Step-by-step explanation:
euclid division of algorithms is a=bq+r
728=216×3+80
216=80×2+56
80=56×1+24
56=24×2+8
24=8×3+0
HCF (728,216)=8
I HOPE IT HELPS YOU
Answer:
Step-by-step explanation:
HCF of 728 and 216
Eculid division lemma = a=bq+r
216)728(3 Eculid division lemma process:
-648 728=216×3+80
----------- 216=80×2+56
80)216(2 80=56×1+24
-160 56=24×2+8
------------- 24=8×3+0
56)80(1 Therefore the above process
-56 is called euclids division
-------------- lemma.
24)56(2
-48
-----------------
8)24(3
-24
----------------
0
----------------
Hence it ,is proved
hope I think it will help you :)