Question

Найдите НОД и НОК чисел 588 и 252

Answer 1

588/2                                        252/2
294/2                                        126/2
147/3                                         63/3
49/7                                           21/3
7/7                                             7/7
1                                                1
588 = (2*2) * 3 * (7*7)                252 = (2*2) * (3*3) * 7

НОД = (2*2) * 3 * 7 = 84 - наибольший общий делитель
588 : 84 = 7                               252 : 84 = 3

НОК = (2*2) * (3*3) * (7*7) = 1764 - наименьшее общее кратное
1764 : 588 = 3                           1764 : 252 = 7