Найдите наибольший общий делитель чисел:42и105 ,588 и 252,680 и 612

Чтобы найти НОД (a; b), нужно разложить данные числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.42 : 2 = 21                        105 : 3 = 3521 : 3 = 7                           35 : 5 = 77 : 7 = 1                             7 : 7 = 142 = 2 * 3 * 7                     105 = 3 * 5 * 7НОД (42 и 105) = 3 * 7 = 21 - наибольший общий делитель588 : 2 = 294                       252 : 2 = 126294 : 2 = 147                       126 : 2 = 63147 : 3 = 49                          63 : 3 = 2149 : 7 = 7                              21 : 3 = 7 7 : 7 = 1                                7 : 7 = 1588 = 2 * 2 * 3 * 7 * 7           252 = 2 * 2 * 3 * 3 * 7НОД (588 и 252) = 2 * 2 * 3 * 7 = 84 - наибольший общий делитель680 : 2 = 340                         612 : 2 = 306340 : 2 = 170                         306 : 2 = 153170 : 2 = 85                           153 : 3 = 51  85 : 5 = 17                              51 : 3 = 1717 : 17 = 1                              17 : 17 = 1680 = 2 * 2 * 2 * 5 * 17           612 = 2 * 2 * 3 * 3 * 17НОД (680 и 612) = 2 * 2 * 17 = 68 - наибольший общий делитель