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

благодарю:)

спасибо

не за что

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

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