Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Целочисленные коэффициенты Безу
01
Проверяйте НОД и оба коэффициента вместе со знаковой тождественностью, включая случай двух нулевых аргументов.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Целочисленные коэффициенты Безу
● ● ●BezoutVale●
Конкретная отправная точка · Целочисленные коэффициенты Безу ×
def bezout(a, b):
if any(type(v) is not int or abs(v) >= 10**100 for v in (a, b)):
raise ValueError("integer.range")
old_r, r = abs(a), abs(b)
old_s, s, old_t, t = 1, 0, 0, 1
while r:
q = old_r // r
old_r, r = r, old_r - q * r
old_s, s = s, old_s - q * s
old_t, t = t, old_t - q * t
return old_r, old_s * (-1 if a < 0 else 1), old_t * (-1 if b < 0 else 1)✳Верните неотрицательный НОД и коэффициенты Безу для двух целых чисел короче 101 десятичной цифры.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды