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

Question

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

Answer 1

680 | 2                              612 | 2
340 | 2                              306 | 2
170 | 2                              153 | 3
85   | 5                               51  | 3
17   | 17                              17 | 17
1                                         1
680=2*2*2*5*17                     612=2*2*3*3*17
общими простыми множителями являются 2; 2; 17
НОД (680;612)=2*2*17=68