для l oop, чтобы проверить, делит ли число в массиве все элементы в массиве - PullRequest
0 голосов
/ 03 августа 2020

Я новичок в кодировании и переполнении стека. Я просто хотел посмотреть, какой подход является ЛУЧШИМ для решения этой проблемы.

Мой подход // запускаем для l oop, который присваивает номер переменной, если она разделяет все элементы. Проблема в том, что я не могу правильно представить для l oop. Мой подход неверен? Вы бы использовали вместо этого словарь? Мне просто нужен подход и, возможно, l oop. СПАСИБО!

Наибольший общий делитель (НОД), также называемый наивысшим общим делителем (HCF) N чисел, является наибольшим положительным целым числом, которое делит все числа без остатка. Напишите алгоритм для определения НОД N натуральных чисел.

func generalizedGCD(num:INT, arr:[Int])->Int

num - целое число, представляющее количество положительных целых чисел (N), arr - список положительных целых чисел

input / num = 5, arr = [2,4,6,8,10] Выход / 2

вход / num = 5, arr = [2,3,4,5,6] выход / 1

1 Ответ

1 голос
/ 03 августа 2020

Следует обратить внимание на то, что простое число может входить в НОД несколько раз, следовательно, необходимо несколько циклов повторения ... ] равно 4

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...