А) нод (30,36) б) нод (50,45) B)нод (42,48) г)нод (120,150) д)нод

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

А) 30 = 2 * 3 * 5; 36 = 2 * 2 * 3 * 3;

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

Б) 50 = 2 * 5 * 5; 45 = 3 * 3 * 5;

НОД (50,45) = НОД (2 * 5 * 5, 3 * 3 * 5) = 5;

B) 42 = 2 * 3 * 7; 48 = 2 * 2 * 2 * 2 * 3;

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

Г) 120 = 2 * 2 * 2 * 3 * 5; 150 = 2 * 3 * 5 * 5;

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

Д) 124 = 2 * 2 * 31; 93 = 3 * 31;

НОД (124,93) = 31;

Е) 46 = 2 * 23; 69 = 3 * 23;

НОД (46,69) = 23.