Используя алгоритм Евклида, найдите наибольший общий делитель чисел: 437 и 133 735 и 1050 1848 и 375 805 и 1265

Алгоритм Евклида следующий:

1) Если два числа равны, то наибольший общий делитель равен этим числам.

2) Иначе, большее число заменяем разницей его самого и второго числа, и возвращаемся на шаг 1.

В примере (437, 133) числа будут изменятся так:

(437, 133) - > (304, 133) - > (171, 133) - > (38, 133) - > (38, 95) - > (38, 57) - > (38, 19) - > (19,19).

Значит, наибольший общий делитель чисел 437 и 133 равен 19.

Аналогично, (735, 1050) = 105; (1848, 375) = 3; (805, 1265) = 115.

Ответ: 19, 105, 3, 115.