Hanks逆問題

一．問題描述 Hanks博士是BT（Bio-Tech，生物技術）領域的知名專家，他的兒子名叫Hankson。現在，剛剛放學回家的Hankson正在思考一個有趣的問題。 今天在課堂上，老師講解了如何求兩個正整數c1和c2的最大公約數和最小公倍數。現在Hankson認爲自己已經熟練地掌握了這些知識，他開始思考一個「求公約數」和「求公倍數」之類問題的「逆問題」，這個問題是這樣的： 已知正整數a0,a1,

>>阅读原文<<