за решение двух заданий соч

Чтобы найти НОД (a; b), нужно разложить данные числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
42 : 2 = 21                        105 : 3 = 35
21 : 3 = 7                           35 : 5 = 7
7 : 7 = 1                             7 : 7 = 1
42 = 2 * 3 * 7                     105 = 3 * 5 * 7
НОД (42 и 105) = 3 * 7 = 21 - наибольший общий делитель

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

680 : 2 = 340                         612 : 2 = 306
340 : 2 = 170                         306 : 2 = 153
170 : 2 = 85                           153 : 3 = 51  
85 : 5 = 17                              51 : 3 = 17
17 : 17 = 1                              17 : 17 = 1
680 = 2 * 2 * 2 * 5 * 17           612 = 2 * 2 * 3 * 3 * 17
НОД (680 и 612) = 2 * 2 * 17 = 68 - наибольший общий делитель

Мне кажется правильнее так: набрать 9 литровую ведру ,потом перелить её в 8 литровую ведру ,так в 9 литровой останется 1 литр после отлива в 8 литровую,после этого выливаем на пол 8 литровую ведру и оставшийся 1 литр выливаем в 8 литровую ,потом снова набираем 9 литровую и выливаем в 8 литровую ,там же был один литр поэтому туда поместиться только 7 литр ,а в 9 литровой ведре у нас останется 2 литра,после аналогично так же выливаем воду на пол которая находится в 8 литровой ведре и выливаем туда те 2 литра которые оставались в 9 литрой ведре,потом ещё раз набираем 9 литровую ведру ,у нас щас в 8 литровой ведре же 2 литра ,поэтому туда поместиться с 9 литровой ведры только 6 литров,после чего и останется в 9 литровой ведре 3 литра