Como posso montar um algoritmo que leia o MDC dos valores?

ALGORITMO :

Algoritmo "MDC"

var

x, y, i, mdc : inteiro //x-primeiro número, y-segundo número

inicio

Leia (x)

Leia (y)

para i de 1 ate x faca

se (x%i=0) e (y%i=0) então

mdc<-i

fimse

fimpara

escreva(mdc)

fimalgoritmo

OBrigado

Uma forma prática de obter o MDC de dois valores é pelo algoritmo de Euclides.

O algoritmo de Euclides é baseado no princípio de que o MDC não muda se o menor número for subtraído ao maior. Como o maior dos dois números é reduzido, a repetição deste processo gerará sucessivamente números menores, até convergir em zero, chegando no MDC. Sendo assim, um programa básico usando os comandos printf, scanf e obtendo o resto da divisão de dois valores pelo operador % fica assim:

{

int valor1, valor2, sub, resto;

printf (“Digite os dois valores:”);

scanf (“%d %d”, &valor1, &valor2);

if (valor1 < valor2)

{

sub = valor2

valor2 = valor1

valor1 = sub

}

resto = valor1 % valor2;

while (resto != 0)

{

valor1 = valor2;

valor2 = resto;

resto = valor1 % valor2;

}

printf (“MDC = %d \n”, valor2);

}