Какое число называют наибольшим общим делителем натуральных чисел a и b?

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