Find the HCF of 1260 and 7244 using euclid's algorithm.
Answers
Answer:
1260 ) 7244 ( 5
-6300
----------
944 ) 1260 ( 1
-944
----------
216 ) 944 ( 4
-864
--------
80 ) 216 ( 2
-160
-------
56) 80 ( 1
-56
----------
14 ) 56( 4
-56
---------
0
therefore HCF of 1260 and 7244 is 14