Наибольший общий делитель (НОД) двух данных чисел «a» и «b» — это наибольшее число, на которое оба числа «a» и «b» делятся без остатка.
Чтобы найти наибольший общий делитель чисел, надо разложить данные числа на простые множители:
45=3×3×5
75=3×5×5
Находим общие делители.
НОД( 45; 75) = 3×5=15
ответ: 15
