equipe.nce.ufrj.br_adriano_c_trabalho_t972_aula1_au1ex1

Prévia do material em texto

/*
 Programa: au1ex1.c
 Autor: Adriano Cruz
 Objetivo: Calcular o mdc entre dois numeros inteiros positivos
 usando o algoritmo de Euclides.
 Data: 22/08/1997
*/
/* Bibliotecas para serem incluidas */
#include <stdio.h> /* biblioteca de entrada e saida */
void main()
{
 int num1, num2, /* valores lidos do teclado */
 resto; /* resto da divisao */
 printf("Entre com os dois numeros.\n");
 scanf("%d %d", &num1, &num2);
 resto = num1 % num2;
 while ( resto != 0 ){
 num1 = num2;
 num2 = resto;
 resto = num1 % num2;
 }
 printf("O mdc vale %d.\n", num2);
}