Найдите ( Наиобщий дилитель ) Н.О.Д (30, 36) Н.О.Д ( 50,45)

Чтоб найти НОД, сначала необходимо разложить числа на множители, a потом отыскать скрещение их множеств.

1) 30 = 2 * 3 * 5;
36 = 2 * 2 * 3 * 3.

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

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

НОД (50, 45) = 5.

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

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

4) 256 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2;
32 = 2 * 2 * 2 * 2 * 2.

НОД (256, 32) = 2 * 2 * 2 * 2 * 2 = 32.

5) 45 = 3 * 3 * 5;
15 = 3 * 5.

НОД (45, 15) = 3 * 5 = 15.

6) 46 = 2 * 23;
69 = 3 * 23.

НОД (46, 69) = 23.