Для того, чтобы найти наибольший общий делитель любих допустим двух натуральных чисел, нужно каждое из чисел представить в виде произведения простых множителей. Простыми множителями являются простые числа. Далее нужно выписать общие множители из двух разложений и найти произведение этих чисел. Если у нас есть разложение чисел х и у на простые множители, причем Х = 2 * 3 * 5 и У = 2 * 7 * 13, то наибольший общий делитель натуральных чисел X и Y равен 2. ответ: НОД (Х. У) = 2
