что такое НОД и покажите етому пример

НОД - наибольший общий делитель - наибольшее число на которое делятся все данные числа без остатка. В случае если НОД двух чисел равен 1, то такие числа называют взаимно простыми. Примеры:6 и 3НОД (6 и 3) = 35 и 3НОД (5 и 3) = 112 и 9НОД (12 и 9) = 3