Разложим на множители:

36 I 2            60 I 2

18  I 2            30 I 2

9  I 3            15  I 3

3  I 3               5 I 5

1                       1

36=2*2*3*3;

60=2*2*3*5;

НОД(36; 60)=2*2*3=12  -  это самое большое число,

на которое делятся и 36 и 60.

НОД - произведение общих, одинаковых множителей.