Установите соответствие между алгоритмом и его названием.

• Объекты 1

  • def f\(x,y\):
    if y==0:
    return x
    return f\(y,x%y\)
    x=int\(input\(\))
    y=int\(input\(\))
    print(f\(x,y\))

  • def f\( a, b \):
    if a == 0 or b == 0:
    return a+b
    if a > b:
    return f\( a \- b, b \)
    return f\( a, b\-a\)
    a=int\(input\(\))
    b=int\(input\(\))
    print\(f\(a,b\))

  • def f\(n\):
    if n<=1: return n
    return f\(n\-2\) + f\(n \- 1\)

    x = int\(input\(\))
    print\(f\(x\))

  • def f\(n\):
    if n==0:
    return
    f\(n//2\)
    print\(n%2,end=''\)
    n=int\(input\(\))
    f\(n\)

• Объекты 2
  • Алгоритм Евклида \(остаток\)
  • Алгоритм Евклида \(разность\)
  • Печать n-го числа Фибоначчи по данному целому неотрицательному n
  • Печать натурального числа в двоичной системе счисления