Для нахождения наибольшего общего делителя (НОД) чисел х и у необходимо разложить их на простые множители и умножить простые множители, которые есть и в х, и в у.
x = 2 23 31y = 3 7 23 * 41
Общие простые множители для чисел x и y:
Следовательно, НОД чисел x и y равен 23.
Для нахождения наибольшего общего делителя (НОД) чисел х и у необходимо разложить их на простые множители и умножить простые множители, которые есть и в х, и в у.
x = 2 23 31
y = 3 7 23 * 41
Общие простые множители для чисел x и y:
23Следовательно, НОД чисел x и y равен 23.