Neste exemplo, você aprenderá a encontrar o GCD (maior divisor comum) de dois inteiros positivos inseridos pelo usuário usando recursão.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C:
- Funções C
- C Funções definidas pelo usuário
- C Recursão
Este programa pega dois inteiros positivos como entrada do usuário e calcula GCD usando recursão.
Visite esta página para saber como calcular o GCD usando loops.
GCD de dois números usando recursão
#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %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
Insira dois números inteiros positivos: 366 60 GCD de 366 e 60 é 6.
Neste programa, chamadas recursivas são feitas até que o valor de n2 seja igual a 0.