Question

Срочно, тут нужен код ( желательно пайтон, но можно любой)

Answer 1

# python v3.10

def gcd(a, b):

   while b != 0 :

       b, a = a % b, b

   return a

def calc_three(n) :

   for z in range(1, n-2) :

       for y in range(z-1, 0, -1) :

           x = n - z - y

           if x > y : break

           if x < y and gcd(z,y) == x:

               return [x, y, z]

   return 0

print(calc_three(int(input())))

конечно 10^9 этот код за 0.2 секунды не посчитает, там конкретно оптимизацию надо делать