Найдите: Нод (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.