Question

Use euclid division of algorithum to find the hcd of 12156 and 37728

Answer 1

37728=12156*3+1260
12156=1260*9+816
1260=816*1+444
816=444*1+372
444=372*1+72
372=72*5+12
72=12*6+0


So hcf =12