Что такое НОД и как его находить?

Наибольший общий делитель (НОД) двух чисел — это наибольшее число, на которое делится и первое, и второе число одновременно. Алгоритм нахождения НОД: 1. Разложить числа на простые множители. 2. Подчеркнуть одинаковые множители. 3. Выписать одинаковые множители один раз. 4. Перемножить эти числа.