Найти наибольший общий делитель двух натуральных чисел, алгоритм Евклида - C (СИ)
Формулировка задачи:
Ребята, не могу понять, как сформулировать функцию мейн. Нужно найти наибольший общий делитель двух натуральных чисел
#include <stdio.h>
#include <stdlib.h>
#include<locale.h>
int gcd(int a, int b);
int main()
{
int a, b;
setlocale(LC_ALL, "rus");
printf("Введите 2 числа:\n");
scanf("%d %d", &a, &b);
system("pause");
};
int gcd(int a, int b) {
int c;
while (b) {
c = a % b;
a = b;
b = c;
}
return fabs(a);
}Решение задачи: «Найти наибольший общий делитель двух натуральных чисел, алгоритм Евклида»
textual
Листинг программы
printf("%d\n", gcd(a, b));
Объяснение кода листинга программы
В данном коде используется функция gcd(a, b), которая находит наибольший общий делитель двух натуральных чисел a и b.
- Заголовок функции:
gcd(a, b) - Вывод функции:
%d\n - Переменные a и b:
a- первое натуральное числоb- второе натуральное число
- Результат работы функции: наибольший общий делитель a и b