Question

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

Answer 1

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