36 = 2 * 2 * 3 * 3 * 1
77 = 7 * 11 * 1
НОД (36 и 77) = 1 это взаимнопростые числа
500 = 2 * 2 * 5 * 5 * 5 * 1
1125 = 3 * 3 * 5 * 5 * 5 * 1
НОД (500 и 1125) = 5 * 5 * 5 * 1 = 125
3180 = 2 * 2 * 3 * 5 * 53 * 1
2120 = 2 * 2 * 2 * 5 * 53 * 1
НОД (3180 и 2120) = 2 * 2 * 5 * 53 * 1 = 1060