Найди наибольший общий делитель естественных чисел X и у Если

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