Найдите: Нод (30 36) : 6; Нод (120 150) : 30; Нод (50 45) : 5; Нод (124 93) нет; Нод (42 48) : 6; Нод (46 69)

Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.

Д (30) = (1; 2; 3; 5; 30);

Д (36) = (1; 2; 2; 3; 3; 36);

НОД (30; 36) = 2*3=6.

Д (120) = (1; 2; 2; 2; 3; 5; 120);

Д (150) = (1; 2; 3; 5; 5; 150);

НОД (120; 150) = 2*3*5=30.

Д (50) = (1; 2; 5; 5; 50);

Д (45) = (1; 5; 3; 3; 45);

НОД (50; 45) = 5.

Д (124) = (1; 2; 2; 31; 124);

Д (93) = (1; 3; 31; 93);

НОД (124; 93) = 31.

Д (42) = (1; 2; 3; 7; 42);

Д (48) = (1; 2; 2; 2; 2; 3; 48);

НОД (42; 48) = 2*3=6.

Д (46) = (1; 2; 23; 46);

Д (69) = (1; 3; 23; 69);

НОД (46; 69) = 23.