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

答案:
解析:

  解:偽代碼如下:

  v=1

  Whilt Int((1-35v)/33)<>(1-35v)/33

  v=v+1

  End While

  u=(1-35V)/33

  Print u,v


練習(xí)冊系列答案
相關(guān)習(xí)題

同步練習(xí)冊答案