C: MDC

#include <stdio.h> #include <stdlib.h> /*Este programa fornece o MDC de dois números A e B digitados pelo usuário*/ // Autor: João Matheus Santos Assis main(){ int A,B,mdc,maior; mdc=1; printf("MAXIMO DIVISOR COMUM DE A e B\n\n"); printf(" A..: "); scanf("%d",&A); printf(" B..: "); scanf("%d",&B); printf("\n\n"); /*A variável maior é inicializada com A considerando que A possa ser igual a B, caso contrário os if's indicaram o maior*/ maior=A; if (A>B) maior=A; if (B>A) maior=B; printf(" MDC (%d,%d): ",A,B); for(int i=2; i<=maior;++i){ /* Enquanto o resto da divisão for igual a zerodds a variável mdc irá ser multiplicada por i*/ while ((A % i==0)&&(B % i==0)){ A=A/i; B=B/i; mdc=mdc*i; } } // Exibindo o MDC printf("%d\n",mdc); system("pause"); }