Статья Автор: Джумаев Руслан

Копилка Джумаев Руслан

НОД:

def nod(a, b):
  a = abs(a)
  b = abs(b)
  if a < b:
    a,b = b,a
  while b != 0:
    if a - b > b:
      a, b = a - b, b
    else:
      a, b = b,a - b
  return a

def solve(A):
  n = []
  for i in range(len(A)):
    p = 0
    for _ in range(len(A) - i - 1):
      a, b = int(A[i]), int(A[p + 1])
      n.append(nod(a, b))
      print(nod(a, b), a, b, i, p)
      p += 1
  m = 0
  if min(n) == 1:
    m = 1
  else:
    k = 0
    l = []
    for i in range(len(n)):
      if n[i] % min(n) == 0:
        k += 1
        l.append(n[i] // min(n))
      
  return m

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать