Найдите нок и нодНОД (100,40)НОК (15,20)

1 Ответ

ответил 14 Март, 18 от kovalenina_zn Одаренный (4.2k баллов)

100 | 2 40 | 2
50 | 2 20 | 2
25 | 5 10 | 2
   5 | 5 5 | 5
   1 |    1 |
100 = $2^{2} * 5^{2}$ 40 = $2^{3} *5$
НОД (100, 40) = $2^{2} *5$ = 20
15 | 3 20 | 2
5 | 5 10 | 2
1 | 5 | 5
   1 |
15 = 3*5 20 = $2^{2} *5$
НОК (15, 20) = $2^{2}*3*5$ = 60

...