Question

Implemente uma função chamada mdc(a, b) que calcule o máximo dividor comum entre a e b .

Answer 1

funcao CalcMDC (inteiro x, inteiro y) {
inteiro r;
// os valores nao podem ser negativos
x := ValorABS(x);
y := ValorABS(y);
enquanto (y <> 0) {
r = Resto(x,y);
x = y;
y = r;
}
retorne x;
}