Определить среди последовательности введенных с клавиатуры чисел такие пары, которые имеют общие делители

@Yaroslav5526 · Регистрация: 28.09.2021

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

определить среди последовательности введенных с клавиатуры чисел такие пары, которые имеют общие делители. Предусмотреть функцию для определения общих делителей двух цифр.Буду признателен если поможете.

@Vik1001 · 14.10.2021, 17:33

Для начала, они все делятся на 1

А если серьёзно, то вот функция:

C++

#include <iostream>
using namespace std;
 
int foo(int a, int b){
    int t;
  while (b != 0) {
    t = b;
    b = a % b;
    a = t;
  }
  return a;
}
 
int main(){
    setlocale(LC_ALL,"rus");
    cout << "Введите кол-во чисел: ";
    int n, x;
    cin >> n;
    int *arr = new int [n];
    for (int i=0; i<n; i++){
        cout << "Введите число: ";
        cin >> x;
        arr[i] = x;
    }
    for (int i=0; i<n-1; i++){
        for (int j=i+1; j<n; j++){
            if (foo(arr[i], arr[j]) != 1) cout << "Имеют общий делитель (" << foo(arr[i], arr[j]) << ") числа: " << arr[i] << " " << arr[j] << "\n";
        }
    }
    delete[] arr;
    return 0;
}

@Yaroslav5526 · 14.10.2021, 17:40 **[ТС]**

Спасибо тебе огромное,добрый человек)

@Yaroslav5526 0 / 0 / 0 Регистрация: 28.09.2021 Сообщений: 9
		1
	Определить среди последовательности введенных с клавиатуры чисел такие пары, которые имеют общие делители 14.10.2021, 17:04. Показов 900. Ответов 2 Метки c++, c++ массивы, function (Все метки) определить среди последовательности введенных с клавиатуры чисел такие пары, которые имеют общие делители. Предусмотреть функцию для определения общих делителей двух цифр.Буду признателен если поможете. 0

@Yaroslav5526 0 / 0 / 0 Регистрация: 28.09.2021 Сообщений: 9
	14.10.2021, 17:40 [ТС]	3
	Спасибо тебе огромное,добрый человек) 0

Определить среди последовательности введенных с клавиатуры чисел такие пары, которые имеют общие делители

Решение