--------------------------------------------------------------------------   
               Uso do comando iterativo "while" 
==========================================================================
 
/*
 * arquivo: mdc1.c
 *
 * Este programa recebe dois numeros inteiros positivos A, B  e calcula o
 * maximo divisor comum (mdc) desses numeros, usando o algoritmo de
 * Euclides.
 */


#include <stdio.h>

int main()
{
    int A, B, resto;
    printf("Entre com o valor de A: ");
    scanf("%d", &A);
    printf("A = %d\n", A);
    printf("Entre com o valor de B: ");
    scanf("%d", &B);
    printf("B = %d\n", B);

    resto = A % B;
    while (resto != 0) {
	A = B;
	B = resto;
	resto = A % B;
    }

    printf("O mdc e' %d\n", B);

    return 0;

}