Использование метода повторяющихся вычитаний
В этом методе НОД вычисляется путём повторяющегося вычитания меньшего значения из большего, пока они не станут равными. Если оба значения станут равными, то это число является НОД.
2.1 Начните с целочисленной переменной под именем num, инициализированной значением 0.
int num = 0;
2.2 Объявите целочисленную переменную под именем x и инициализируйте значением 2.
int x = 2;
2.3 попросите пользователя ввести количество целых чисел, для которых нужно найти НОД.
printf("Enter the number of integers you want to find the GCD of: ");
scanf("%d", &num);
2.4 Затем попросите пользователя ввести числа.
printf("Enter %d numbers:\n", num);
int arr[num];
for(int i = 0; i < num; i++)
{
scanf("%d", &arr[i]);
}
2.5 Теперь мы можем вычислить НОД, взяв введённые значения и используя метод повторяющихся вычитаний. Мы вызовем функцию gcd() для вычисления НОД введённых значений.
int result = arr[0];
for(int i = 1; i < num; i++)
{
result = gcd(result, arr[i]);
}