Aloha :)
Der Euklidische Algorithmus nutzt aus, dass \(\operatorname{ggT}(a,b)=\operatorname{ggT}(a-b,b)\) ist:
$$\operatorname{ggT}(144,196)=\operatorname{ggT}(144,52)=\operatorname{ggT}(92,52)=\operatorname{ggT}(40,52)=\operatorname{ggT}(40,12)$$$$=\operatorname{ggT}(28,12)=\operatorname{ggT}(16,12)=\operatorname{ggT}(4,12)=\operatorname{ggT}(4,8)=\operatorname{ggT}(4,4)=4$$
Das kann man natürlich auch schneller machen, indem man direkt mehrfach den kleineren Wert subtrahiert:
$$\operatorname{ggT}(144,196)=\operatorname{ggT}(144,52)=\operatorname{ggT}(40,52)=\operatorname{ggT}(40,12)=\operatorname{ggT}(16,12)$$$$=\operatorname{ggT}(4,12)=\operatorname{ggT}(4,4)=4$$