Как определяется наибольший общий делитель?

НОД чисел а и б-это наибольшее число,на которое оба числа а и б делятся без остатка.
Например НОД 12 и 16 это 4
НОД 25 и 50 это 25 

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