MCD col C :D

[thedeerhunter]

THEGAME:

if ( B == 0)
printf ("Il MCD di A e B è: %d", A);

else {
A = B;
B = A%B;
goto THEGAME;
}

Quest'algoritmo va in loop, non capisco come fai a vedere che valori ti caccia fuori.

a=2 b=4
else-> a=4; b=16;
b!=0
else-> a=16; b=256;
e via dicendo.

[innet]

#include <stdio.h>

int main()
{
int A, B;

printf ("Valore di A: ");
scanf ("%d", &A);
printf ("Valore di B: ");
scanf ("%d", &B);

THEGAME:

if ( B == 0)
printf ("Il MCD di A e B è: %d", A);

else {
A = B;
B = A%B;
goto THEGAME;
}

return (0);
}

con A=10 B=11
mi dice "Il MCD di A e B è:11"

con A=20 B=39
mi dice "Il MCD di A e B è:39"

praticamente mi da sempre il valore iniziale che ho dato a B D: perchè?