НОД(410;630)=2*5=10
410/2 630/2
205/5 315/3
41 /41 105/3
1/ 35/5
7 /7
1 /
140/70=2 часа - время в пути,