Нод и нок 936 и 1404, 588 и 252

Наибольший общий делитель:Разложим числа на простые множители936 = 2 · 2 · 2 · 3 · 3 · 131404 = 2 · 2 · 3 · 3 · 3 · 13Общие множители чисел: 2; 2; 3; 3; 13НОД (936; 1404) = 2 · 2 · 3 · 3 · 13 = 468Наименьшее общее кратное:НОК (936; 1404) = 2 · 2 · 3 · 3 · 3 · 13 · 2 = 2808Наибольший общий делитель:Разложим числа на простые множители 588 = 2 · 2 · 3 · 7 · 7252 = 2 · 2 · 3 · 3 · 7Общие множители чисел: 2; 2; 3; 7НОД (588; 252) = 2 · 2 · 3 · 7 = 84Наименьшее общее кратное:НОК (588; 252) = 2 · 2 · 3 · 7 · 7 · 3 = 1764

936/2                                         1404/2468/2                                          702/2234/2                                          351/3117/3                                          117/339/3                                            39/313/13                                          13/131                                                 1936 = (2*2*2) * (3*3) * 13           1404 = (2*2) * (3*3*3) * 13НОД = (2*2) * (3*3) * 13 = 468 - наибольший общий делительНОК = (2*2*2) * (3*3*3) * 13 = 2808 - наименьшее общее кратное588/2                                           252/2294/2                                           126/2147/3                                            63/349/7                                              21/37/7                                                7/71                                                   1588 = (2*2) * 3 * (7*7)                   252 = (2*2) * (3*3) * 7НОД = (2*2) * 3 * 7 = 84 - наибольший общий делительНОК = (2*2) * (3*3) * (7*7) = 1764 - наименьшее общее кратное