Нужно найти НОД (42 и 105), (588 и 252) и (116 и 111)

Предыдущий
вопрос Следующий
вопрос

Для нахождения НОД используем алгоритм Евклида.

НОД(42 и 105):
105 = 2 42 + 21
42 = 2 21 + 0
Таким образом, НОД(42 и 105) = 21.

НОД(588 и 252):
588 = 2 252 + 84
252 = 3 84 + 0
Таким образом, НОД(588 и 252) = 84.

НОД(116 и 111):
116 = 1 111 + 5
111 = 22 5 + 1
5 = 5 * 1 + 0
Таким образом, НОД(116 и 111) = 1.