Question

Найдите наибольший общий делитель натуральных чисел X и Y если,
X равно 2х23х31 и Y равно 3х7х23х41
Х равно 2х11х19 и Y равно 5х7х13

Answer 1

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

В первом случае общий сомножитель только 23, поэтому это и есть НОД

Во втором случае общих простых сомножителей нет, значит числа взаимно простые и их НОД = 1