Найдите наибольший общий делитель чисел 680 и 612

680 | 2                              612 | 2340 | 2                              306 | 2170 | 2                              153 | 385   | 5                               51  | 317   | 17                              17 | 171                                         1680=2*2*2*5*17                     612=2*2*3*3*17общими простыми множителями являются 2; 2; 17НОД (680;612)=2*2*17=68