Найдите НОД (45; 105)

Дано:

Числа (45; 105);

НОД - ?

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

45|3; 15|3; 5|5; 1

105|5; 35|5; 7|7; 1

Среди всех чисел, которые мы разложили, найдем выбираем одинаковые множители: 2 и 2, перемножаем их: 5 * 1 = 5, полученное произведение и будет нашим искомым НОД

Ответ: НОД (45; 105) = 5.