equipe.nce.ufrj.br_adriano_c_trabalho_t972_aula1_au1ex1
1 pág.

equipe.nce.ufrj.br_adriano_c_trabalho_t972_aula1_au1ex1


DisciplinaAlgoritmos14.846 materiais175.125 seguidores
Pré-visualização1 página
/*
 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(&quot;Entre com os dois numeros.\n&quot;);
 scanf(&quot;%d %d&quot;, &num1, &num2);
 resto = num1 % num2;
 while ( resto != 0 ){
 num1 = num2;
 num2 = resto;
 resto = num1 % num2;
 }
 printf(&quot;O mdc vale %d.\n&quot;, num2);
}