Câu hỏi 71
Cho các số nguyên dương $a\gt b$. Xác định dãy cặp có thứ tự $(a_l,b_l)$ với $l$ nguyên không âm bởi $a_0=a$, $b_0=b$ và $(a_{l+1},b_{l+1})=(b_l,a_l\bmod b_l)$, trong đó với các số nguyên dương $x,y$, $x\bmod y$ là số dư khi chia $x$ cho $y$. Gọi $f(a,b)$ là số nguyên dương nhỏ nhất $j$ sao cho $b_j=0$. Với số nguyên dương $n$, đặt $g(n)=\max_{1\leq k\leq n-1}f(n,k)$.
a. Với số nguyên dương $m$, số nguyên dương nhỏ nhất $n_m$ sao cho $g(n_m)=m$ là bao nhiêu?
b. Số nhỏ thứ hai là bao nhiêu?
a. Với số nguyên dương $m$, số nguyên dương nhỏ nhất $n_m$ sao cho $g(n_m)=m$ là bao nhiêu?
b. Số nhỏ thứ hai là bao nhiêu?