Найдите наибольший общий делитель чисел 112 и 196

Дано:

число 112;

число 196;

НОД - ?

Наибольший общий делитель (НОД) двух данных чисел - это наибольшее число, на которое оба числа делятся без остатка.

112|2;

56|2;

28|2;

14|2;

7|7;

1

196|2;

98|2;

49|7;

7|7;

1

В обоих числах выбираем одинаковые простые множители: 2 и 2 и 7, перемножаем их:

2 * 2 * 7 = 28

Ответ: НОД (112; 196) = 28.