Question

（1）根據下面的要求，求S=1³+2³+…+102³值．請完成執行該問題的程序框圖．
（2）請運用更相減損術求459與357的最大公約數．

Answer 1

考點：程序框圖

專題：算法和程序框圖

分析：（1）分析題目中的要求，發現這是一個累加型的問題，故可能用循環結構來實現，在編寫算法的過程中要注意，累加的初始值為0，累加值每一次增加1，把握住以上要點不難得到正確的算法和流程圖．
（2）根據輾轉相除法：用較大的數字除以較小的數字，得到商和余數，然后再用上一式中的除數和得到的余數中較大的除以較小的，以此類推，當整除時，就得到要求的最大公約數．

解答： （本小題滿分8分）
解：（1）

（2）因為459-357=102
357-102=255
255-102=153
153-102=51
102-51=51
所以459與357的最大公約數為51．

點評：本題考查的知識點是輾轉相除法，程序算法和框圖，屬于基本知識的考查．