what is the greatest common factor of 1134218 and 1135620
Use the euklid algorithmn:
$$a= 1135620 \ and \ b= 1134218 \ and \ a> b\\ \\
\begin{array}{c|c|c|c|c|c}
\hline
a & b & q & r \\
\hline
1135620 & 1134218 & \frac{a}{b}=\textcolor[rgb]{0,1,0}{1} & \textcolor[rgb]{0,0,1}{1402} & 1135620 = \textcolor[rgb]{0,1,0}{1} * 1134218 + \textcolor[rgb]{0,0,1}{1402} \\
1134218 (old\ b) & 1402(old\ r) & \frac{a}{b}=\textcolor[rgb]{0,1,0}{809} & \textcolor[rgb]{0,0,1}{0} &1134218 = \textcolor[rgb]{0,1,0}{809} * 1134218 + \textcolor[rgb]{0,0,1}{0}& r= 0 \ \textcolor[rgb]{1,0,0}{Stop }\\
\hline
\end{array}$$
if r = 0 then in the line before r = 1402 is the greatest common factor
