迭代法是用于求方程或方程組近似根的一種常用的算法設(shè)計(jì)方法．設(shè)方程為f(x)＝0，用某種數(shù)學(xué)方法導(dǎo)出等價(jià)的形式x＝g(x)，然后按以下步驟執(zhí)行：

(1)選一個(gè)方程的近似根，賦給變量x₀；

(2)將x₀的值保存于變量x₁，然后計(jì)算g(x₁)，并將結(jié)果存于變量x₀；

(3)當(dāng)x₀與x₁的差的絕對(duì)值還小于指定的精度要求時(shí)，重復(fù)步驟(2)的計(jì)算．

若方程有根，則按上述方法求得的x₀就認(rèn)為是方程的根．

試用迭代法求某個(gè)數(shù)的平方根，用流程圖和偽代碼表示問(wèn)題的算法．

已知求平方根的迭代公式為x₁＝．

求1 734，816，1 343的最大公約數(shù)．

用更相減損術(shù)求440與556的最大公約數(shù)．

用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù)．

若x，y是兩個(gè)互質(zhì)的數(shù)，則一定存在整數(shù)u、v，使得ux＋vy＝1，設(shè)x＝33，y＝35．設(shè)計(jì)一個(gè)算法求出一組滿足條件的u、v，用偽代碼來(lái)表示．

百錢(qián)百雞問(wèn)題．中國(guó)古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了著名的“百錢(qián)百雞問(wèn)題”：雞翁一，值錢(qián)五；雞母一，值錢(qián)三；雞雛三，值錢(qián)一．百錢(qián)買(mǎi)百雞，翁、母、雛各幾何？畫(huà)出這個(gè)程序的流程圖．

閱讀下圖所示的流程圖，解答下列問(wèn)題：

(1)變量y在這個(gè)算法中的作用是什么？

(2)這個(gè)算法的循環(huán)體是哪一部分？功能是什么？

(3)這個(gè)算法的處理功能是什么？

設(shè)計(jì)算法，求100個(gè)數(shù)中的最大數(shù)，并畫(huà)出算法流程圖．

設(shè)區(qū)間[0，1]是方程f(x)＝0的有解區(qū)間，畫(huà)出用二分法求方程f(x)＝0在區(qū)間[0，1]上的一個(gè)近似解的流程圖，要求精確度為ε．

某人以15萬(wàn)元買(mǎi)了一輛汽車(chē)，此汽車(chē)將以每年20％的速度折舊．請(qǐng)用算法流程圖描述汽車(chē)價(jià)值的變化，輸出5年以后該汽車(chē)的價(jià)值．