Циклы: определить, сколько в последовательности пар соседних взаимно простых чисел

@alesha861122 · Регистрация: 13.12.2016

Студворк — интернет-сервис помощи студентам

Вводится последовательность из N целых положительных элементов. Определить, сколько в последовательности пар соседних взаимно простых чисел. Различные натуральные числа являются взаимно простыми, если их наибольший общий делитель равен единице

@mvngr · 04.05.2018, 18:16

C++

#include <iostream>
 
using namespace std;
 
int NOD(int a, int b)
{
    while(a > 0 && b > 0)
        if(a > b)
            a %= b;
        else
            b %= a;
    return a + b;
}
int main()
{
    int size;
    cin >> size;
    int *arr = new int[size];
    for(int i = 0; i < size; i++){
        cout << "Input a[" << i << "]: ";
        cin >> arr[i];
    }
 
    int count = 0;
    for(int i = 0; i < size - 1; i++)
        if(NOD(arr[i],arr[i+1]) != 1)
            count ++;
 
    cout << "Count: " << count << endl;
    delete arr;
    return 0;
}

@alesha861122 0 / 0 / 0 Регистрация: 13.12.2016 Сообщений: 14
		1
	Циклы: определить, сколько в последовательности пар соседних взаимно простых чисел 04.05.2018, 17:47. Показов 1884. Ответов 1 Метки нет (Все метки) Вводится последовательность из N целых положительных элементов. Определить, сколько в последовательности пар соседних взаимно простых чисел. Различные натуральные числа являются взаимно простыми, если их наибольший общий делитель равен единице 0

Опции темы

Циклы: определить, сколько в последовательности пар соседних взаимно простых чисел

Решение