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. перемножаем их и получаем НОД=2*2*17=68
195 | 5 156 | 2 260 | 2
39 | 3 78 | 2 130 | 2
13 | 13 39 | 3 65 | 5
1 13 | 13 13 | 13
1 1
195=5*3*13 156=2*2*3*13 260=2*2*5*13
общими простым множителем и НОД будет число 13.