Find the hcf of 12156 and 37728 using euclid's division

Answer:

[tex]37728 \div 12156 = 3 + 1260 \div 12156 \\ 12156 \div 1260 = 9 + 816 \div 1260 \\ 1260 \div 816 = 1 + 444 \div 816 \\ 816 \div 444 = 1 + 372 \div 444 \\ 444 \div 372 = 1 + 72 \div 372 \\ 372 \div 72 = 1 + 12 \div 372 \\ 372 \div 12 = 31 \\ exactly \: divisible \\ so \: 12 \: is \: the \: answer[/tex]