Tutorial Básico de Linguagem C

Controle de Fluxo de Linguagem C

Função C

Array C

Ponteiro C

String C

Estrutura de Linguagem C

Arquivo de Linguagem C

Outros C

Manual de Referência do C

大全 de Programação C

Programa C usa recursão para encontrar o MDC (Maior Comum Divisor)

大全 de Programação C

Neste exemplo, você aprenderá a encontrar o MDC (Maior Comum Divisor) de dois números inteiros positivos inseridos pelo usuário usando recursão.

Para entender este exemplo, você deve saber o seguinteProgramação em CTema:

Este programa usa dois números inteiros positivos como entrada do usuário e calcula o MDC usando recursão.

Acesse esta página para saber comoCalcula o MDC (Maior Comum Divisor) usando laço.

Calcula o MDC (Maior Comum Divisor) de dois números usando recursão

#include <stdio.h>
int hcf(int n1, int n2);
int main() {
　　　　int n1, n2;
　　　　printf("Insira dois números inteiros positivos: ");
　　　　scanf("%d %d", &n1, &n2);
　　　　printf("%d e %d têm o MDC de %d.", n1, n2, hcf(n1, n2));
　　　　return 0;
}
int hcf(int n1, int n2) {
　　　　if (n2　!= 0)
　　　　　　　　return hcf(n2, n1　% n2);
　　　　else
　　　　　　　　return n1;
}

Resultado de Saída

Entre dois inteiros positivos:　366
60
366e6O MDC de 0 é6.

Neste programa, realiza chamadas recursivas até ao valor n2igual a 0.

大全 de Programação C