Я хочу рассчитать gcd для списка чисел. Но я не знаю, что не так с моим кодом. A = [12, 24, 27, 30, 36]
def Greatest_Common_Divisor(A):
for c in A:
while int(c) > 0:
if int(c) > 1
Я пытаюсь написать функцию, чтобы найти gcd из двух чисел, используя алгоритм Евклида, который я нашел here. Из большего числа вычитайте меньшее количество столько раз, сколько сможете, пока не получи
У меня есть последовательность чисел A [0] - A [n-1]. может быть 2 возможных запроса. query 1: gcd i j: Рассчитать gcd всех nos. A [k] такой, что i < = k < = j. запрос 2: обновление I J: изменение A [
Я написал этот код, чтобы получить gcd в c. Он отлично работает при малых числах , но когда я попробовал 60 и 90, например, я получил 2, при получении 3 для 9 & 6. #include "stdio.h"
#include "stdlib
Вам задан массив A целых чисел размера N. Вам будут предоставлены Q-запросы, где каждый запрос будет представлен двумя целыми числами L, R. Вам нужно найти gcd (Greatest Common Divisor) массив после и
Я работаю над чем-то, что потребуется для использования алгоритма GCD совсем немного, и я хотел бы, чтобы он был как можно быстрее. Я пробовал обычный метод, двоичный метод и метод memoisation, которы
Как получить GCD нелинейного списка с использованием функций Map в Common Lisp? defun gcd (a b)
(cond
((eq b 0) a)
(t (gcd b (mod a b)))))
(defun gcdall (l)
(cond
((null