[resolvido]Ajuda à entender código

Eu estava trabalhando com matemática no game maker e me desafiei, estava tentando fazer um script que me diga qual é o máximo divisor em comum que dois números inteiros possuem, por exemplo, o máximo divisor que 6 e 12 possuem em comum, é 6, pois
Divisores de 12 = {1,2,4,6,12}
Divisores de 6 = {1,2,3,6}
O máximo divisor comum, que é conhecido como m.d.c de 12 e 6 é :6. Se eu pedir o m.d.c(48,30), uma das formas de resolução do problema é dividir o maior pelo menor termo, e depois dividir os restos até que não sobre nada.

Spoiler:

Então vamos ao assunto, passei mais de 2 horas tentando interpretar a resolução do problema em GML, minha idéia era fazer um loop, que vá dividindo até o resto chegar a 0. porém a prática não foi muito boa, tentei muito e resolvi pedi ajuda a um amigo, porém ele apenas re-passou o código que eu fiz, só que correto, porém teve uma parte que eu não entendi bem, segue abaixo o código passado:

Código:


var _x,_y,_mdc;
_x=argument0;//valor = 48
_y=argument1;//valor = 30
_mdc=_x mod _y;//no caso daria 18

while(_mdc)//enquanto o mdc for ???
{
_tx=_y;
_y=_x mod _y;
_x=_tx;
_mdc=_x mod _y;
};
return (_y);//retorna y por que ???
//essa parte do while eu não entendi nada...

Se vocês poderem explicar por que ele fez isso e qual o valor das variáveis a cada momento, tipo, me explica qual a lógica usada no código. Grato desde já.

Comentei o código:

Código:

var _x,_y,_mdc;
_x=argument0;//valor = 48
_y=argument1;//valor = 30
_mdc=_x mod _y;//no caso daria 18

while(_mdc)//enquanto o resto for maior que 0
{
_tx=_y; //na primeira vez será 30
_y=_x mod _y; //o mdc é esse, aqui dá 18
_x=_tx; // o x vai virar 30, que vai ser o próximo divisor
_mdc=_x mod _y; // o resto será 30 mod 18 = 12
}; //o ciclo vai se repetir até obter o resultado

return (_y);//retorna o mdc

Até mais!

Muito obrigado, aos dois, tópico resolvido. Pode trancar.