Exemplo para encontrar o GCD de dois inteiros positivos (inseridos pelo usuário) usando recursão na programação C.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C ++:
- Funções C ++
- Tipos de funções definidas pelo usuário em C ++
- C ++ if, if … else e aninhado if … else
- C ++ Recursion
Este programa pega dois inteiros positivos do usuário e calcula GCD usando recursão.
Visite esta página para saber como você pode calcular GCD usando loops.
Exemplo: Calcular HCF usando recursão
#include using namespace std; int hcf(int n1, int n2); int main() ( int n1, n2; cout <> n1>> n2; cout << "H.C.F of " << n1 << " & " << n2 << " is: " << 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 inteiros positivos: 366 60 HCF de 366 e 60 é: 6
