Question

by euclid's algorithm find the largest number which divides 615 and 1170

Answer 1

1170=615×1+555
615=555×1+60
555=60×9+15
60=15×4+0

15 is the largest no.

Answer 2

1170=615×1+555
615=555×1+60
555=60×9+15
60=15×4+0

so the largest number is 15