Найдите НОД (24,36) НОД (62,31) НОД (132,11)

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

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

1) 24 = 2 * 12 = 2 * 2 * 6 = 2 * 2 * 2 * 3;

36 = 2 * 18 = 2 * 2 * 9 = 2 * 2 * 3 * 3.

НОД (24, 36) = 2 * 2 * 3 = 12.

2) 62 = 2 * 31;

31 = 31.

НОД (62, 31) = 31.

3) 132 = 2 * 66 = 2 * 2 * 33 = 2 * 2 * 3 * 11;

11 = 11.

НОД (132, 11) = 11.