У цьому прикладі ви навчитеся знаходити GCD (Найбільший загальний дільник) двох позитивних цілих чисел, введених користувачем за допомогою рекурсії.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування на С:
- C Функції
- C Функції, визначені користувачем
- C Рекурсія
Ця програма бере два позитивні цілі числа як вхідні дані від користувача та обчислює GCD за допомогою рекурсії.
Відвідайте цю сторінку, щоб дізнатися, як можна обчислити GCD за допомогою циклів.
GCD двох чисел з використанням рекурсії
#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; ) Вихідні дані
Введіть два натуральних числа: 366 60 GCD з 366 і 60 дорівнює 6.
У цій програмі здійснюються рекурсивні виклики, поки значення n2 не дорівнює 0.
