Question

use euclid division algorithms to find the hcf 125 and 228 ?​

Answer 1

$\: \: \: \: \: \: \: \: 22 8= 125 \times 1 + 103$

$\: \: \: \: \: \: \: \: 125 = 103 \times 1 + 22$

$\: \: \: \: \: \: \: \: 103 = 22 \times 4 + 15$

$\: \: \: \: \: \: \: \: \: \: 22 = 15 \times 1 + 7$

$\: \: \: \: \: \: \: \: \: \: {15 = 7 \times 2 + 1}$

$\: \: \: \: \: \: \: \: \: \: \: \: 7 = 1 \times 7 + 0$

$\: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \boxed{ \sf \blue{HCF \: = 1}}$

Answer 2

Answer:

125 ) 228 ( 1

125

––––––

103 ) 125 ( 1

103

––––––

022 ) 103 ( 4

88

––––––

15 ) 22 ( 1

15

––––––

07 ) 15 ( 2

14

–––––

01 ) 7 ( 7

7

–––––

0

Hence, H. C. F( 125, 228) = 1.