Наибольшее натуральное число на которое делятся без остатка числа A и B называют наибольший общий делитель.
Наибольший общий делитель (НОД) двух и более чисел — это самое большее натуральное число, на которое эти числа делятся без остатка.
НОД (а, в) =ав.
Чтобы найти НОД нескольких чисел, нужно числа разложить на простые множители, затем взять множителем одно из чисел и добавить недостающие множители из других чисел.
