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

0 голосов
49 просмотров

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


Математика (14 баллов) | 49 просмотров
Дан 1 ответ
0 голосов

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

(4.2k баллов)