Найдите: НОД (72; 36), НОД (58; 75)

Числа 72; 36;

НОД - ?

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

36|2; 18|3; 6|2; 3|3; 1

72|2; 36|2; 18|3; 6|2; 3|3; 1

В разложенных числах выбираем одинаковые множители: 2 и 2, перемножаем их: 2 * 2 * 3 * 3 = 36

Ответ: НОД (72; 36) = 36.

Числа 58; 75;

НОД - ?

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

58|2; 29|29; 1

75|3; 25|5; 5|5; 1

В разложенных числах выбираем одинаковые множители. Таких нет, только 1:

Ответ: НОД (58; 75) = 1.