Вправи: 9

9. Знайдіть найбільший спільний дільник і найменше спільне кратне чисел:

1) 191

19

31

3

2) 3618931

2233

482412631

22223

3) 171

17

51171

317

1) 19 = 1 · 19; 3 = 1 · 3;

НСД (19; 3) = 1; НСК (19; 3) = 19 · 3 = 57.

2) 36 = 2 · 2 · 3 · 3; 48 = 2 · 2 · 2 · 2 · 3;

НСД (36; 48) = 2 · 2 · 3 = 12; НСК (36; 48) = 2 · 2 · 2 · 2 · 3 · 3 = 144;

3) 17 = 1 · 17; 51 = 3 · 17;

НСД (17; 51) = 17; НСК (17; 51) = 3 · 17 = 51;

4) 1051

25

1551

35

2551

55

4) 10 = 2 · 5; 15 = 3 · 5; 25 = 5 · 5.

НСД (10; 15; 25) = 5; НСК (10; 15; 25) = 2 · 3 · 5 · 5 = 150.