Как найти наибольший общий делитель (НОД) нескольких чисел?

Чтобы найти НОД нескольких данных чисел, нужно представить эти числа в виде произведения простых множителей, и общие множители перемножить.
НОД(96;150) = 6
96=3*2*2*2*2*2
150=5*5*3*2
3 и 2 - это общие множители
3*2 - это наибольший общий множитель.

НОД(72;60) = 12
72 = 3*3*2*2*2
60 = 5*3*2*2
3 и 2 и 2 - это общие множители
3*2*2 - это наибольший общий множитель.

Уроки курса