更相減損術的演算法步驟
更相減損術,又稱"等值演算法",“關於約分問題,實質是如何求分子,分母最大公約數的問題。
例如:求441和378的最大公約數
1、由於均不為偶數,不必同除以2(同為偶數則需要)
2、把大數減去小數441-378=63
3、比較減數和差的大小,用大的減去小的378-63=315
4、同上315-63=252252-63=189189-63=126126-63=63
5、當差在運算過程中出現2次相同的時候,差即為最大公約數(63出現了2次)。
其實這比較麻煩,當數較大時,可以用輾轉相除法做容易些
例如
將用更相減損術求147和63的最大公約數的過程用程式框圖寫出來
例1、用更相減損術求98與63的最大公約數。
解:由於63不是偶數,把98和63以大數減小數,並輾轉相減:
98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以,98和63的最大公約數等於7。
例2、用更相減損術求260和104的最大公約數。
解:由於260和104均為偶數,首先用2約簡得到130和52,再用2約簡得到65和26。
此時65是奇數而26不是奇數,故把65和26輾轉相減:
65-26=39
39-26=13
26-13=13
所以,260與104的最大公約數等於13乘以第一步中約掉的兩個2,即13*2*2=52。
-
襄陽城破郭靖戰死原文
原文道:“襄陽城破之日,郭大俠夫婦與郭公破虜同時殉難,屠龍刀不知下落。郭祖師當時身在西川,待趕去想要相救父母親人,卻已為時不及。一百年來,武林中風波迭起,這對刀劍換了好幾次主人。後人只知屠龍寶刀乃武林至尊,唯倚天劍可與匹敵,但到底何以是至尊,那就誰都不知道了。...
-
大頭魚跟白鰱魚區別圖片
大頭魚的魚頭要比白鰱更大些,可占身體的一半甚至更多大頭魚身上有淡黑色斑點的,而白鰱是全白鱗,無黑色斑點大頭魚肉質細膩,魚頭富含膠質蛋白,白鰱肉質略微鬆散,而且鮮味不如大頭魚,且小刺較多。白鰱一般指鰱(鰱屬魚類)。是鯉科、鰱屬魚類。體側扁,稍高,腹部扁薄,從胸鰭基部...
-
瀋陽市場新年禮盒都有啥
瀋陽市場上新年禮盒有點心和水果大禮包,也有海鮮和肉類大禮包,還有堅果大禮包,另外還有半成品的年席大禮包等一些新年特色禮包。...
-
約了妹子出去玩酒店怎麼訂
約了妹子出去玩,訂酒店,還是要尊重妹子的選擇。首先問妹子今天可以訂一個房間嗎,如果對方同意,你就可以打電話預定房間,到了約定時間,帶上妹子和你的身份證到前臺辦理入住登記。作為男人能徵求妹子意見能夠體現出男人的穩重與大氣。...