Объясните,как найти наибольший общий делитель чисел.

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