Fibonaççi ədədi#5203
Fibonaççi ədədi — rekurent münasibətlə verilmiş tam ədədlər ardıcıllığıdır:
Sizin vəzifəniz — iki Fibonaççi ədədinin ən böyük ortaq bölənini tapmaqdan ibarətdir.
Giriş faylında Fibonaççi ədədlərinin nömrələrini ifadə edən iki və (1 \leq i,\, j \leq 10^6) ədədləri verilir.
Çıxış faylına F_i və F_j ədədlərinin ən böyük ortaq böləninin 10^9-a bölünməsindən alınan qalığını verin.
Nümunə 1