1、1.找到兩個(gè)正整數(shù)的最大公約數(shù)，(1)找到25和35的最大公約數(shù)，(2)找到49和63的最大公約數(shù)，(2)找到8251和6105的最大公約數(shù)，所以25和35的最大公約數(shù)是5，所以49和63的最大公約數(shù)是7。要觀察通過旋轉(zhuǎn)和相位除法找到8251和6105的最大公約數(shù)的過程，第一步是將較大的數(shù)除以結(jié)論：8251和6105的公約數(shù)是6105和2146的公約數(shù)。在第二步中，6105=21462 1813被重復(fù)用于6105和2146。同樣，6105和2146的最大公約數(shù)也是2146和1813的最大公約數(shù)。為什么？思考：你從上述過程中學(xué)到了什么？整個(gè)過程，8251=61051 2146，6105=2146

2、2 1813，2146=18131 333，1813=3335 148，333=1482 37，148=374 0，225和135的最大值是通過捻轉(zhuǎn)和捻轉(zhuǎn)的方法計(jì)算出來的。顯然37是148和37的最大公約數(shù)，即8251和6105的最大公約數(shù)，顯然45是90和45的最大公約數(shù)，即225和135的最大公約數(shù)。S1:用小數(shù)除大數(shù)，S2:除數(shù)變成被除數(shù)，余數(shù)變成除數(shù)，S3:重復(fù)S1，直到余數(shù)為0，使用旋轉(zhuǎn)和相位除法找到最大公約數(shù)的步驟如下。(m=nq0 r0)步驟2:如果r00，n是m和n的最大公約數(shù)；如果r00，將除數(shù)n除以余數(shù)r0，得到商q1和余數(shù)R1；(n=r0q1 r1)步驟3:如果r10，r

3、0是m和n的最大公約數(shù)；如果r10，除數(shù)r0除以余數(shù)r1，得到商q2和余數(shù)R2；(r0=r1q2 r2)依次計(jì)算，直到rn0，得到的rn-1是最大公約數(shù)。旋轉(zhuǎn)、旋轉(zhuǎn)和分割是一個(gè)重復(fù)執(zhí)行的步驟，直到余數(shù)等于0，這實(shí)際上是一個(gè)循環(huán)結(jié)構(gòu)。m=n q r，用程序框圖顯示右邊的過程，r=m MOD n，m=n，n=r，r=0？是，不是，思考2:什么樣的邏輯結(jié)構(gòu)是劃分的關(guān)鍵一步？程序框圖和程序的旋轉(zhuǎn)，除法，除法，除法，否，是，第九章算術(shù)多相損，算術(shù)：它可以是一半和一半，它不能是一半，分母和孩子的數(shù)量都是以少減多，它是多相損，也有必要等待它。第一步：任意給出兩個(gè)正整數(shù)；判斷它們是否都是偶數(shù)。如果是這樣，使用

4、2減少；如果沒有，執(zhí)行第二步。第二步是將較小的數(shù)減去較大的數(shù)，然后將差值與較小的數(shù)進(jìn)行比較，再將較小的數(shù)減去較大的數(shù)。繼續(xù)這個(gè)操作，直到減法和差相等，然后這個(gè)相等的數(shù)就是最大公約數(shù)。在示例3中，最大公約數(shù)98和63是通過使用更多相位損傷技術(shù)來計(jì)算的。解決方法：因?yàn)?3不是偶數(shù)，所以98和63被大數(shù)字減，然后被減去，986335635283528728721 21714 1477。因此，98和63的最大公約數(shù)等于7。練習(xí)2:計(jì)算兩個(gè)正數(shù)84和。(12)，第一步，給定兩個(gè)正整數(shù)，可能希望設(shè)置mn，第二步，如果M和N是偶數(shù)，它們被不斷地減少2，使它們同時(shí)不是偶數(shù)，并且減少后的兩個(gè)數(shù)字仍然被記錄為M，N，第三步，d=m-n，第四步，判斷“d0”是否有效，如果是，把它們放入N，d。否則，