größter gemeinsamer teiler

[DNKpp]

also, ich habe 2 werte, die ich auf das kleinstmögliche reduzieren möchte.
weiß jemand da ne möglichkeit, wie ich da den größten gemeinsamen teiler finde`?

die werte sind alle so zwischen 0 und 10.
mfg

Edit: oder muss ich mir da eine art algorythmus schreiben, der mir alle zahlen von 1 bis 5 durchgeht?