輾轉(zhuǎn)相除法：如：求（45,72）
72/45 = 1 余 27 不等于0,再除
45 /27= 1 余 18 不等于0,再除
27/18= 1 余 9 不等于0,再除
18/9 = 2 余 0 等于0,結(jié)束.
所以 （45,72）=9
關(guān)于求最大公約數(shù)算法的問題
關(guān)于求最大公約數(shù)算法的問題
書上是說：1.輸入m、n（m為被除數(shù),n為除數(shù)）2.m/n得余數(shù)r.3.判斷r=0?是的話n為最大公約數(shù).4.否則講n賦給m,r賦給n,循環(huán)2.我想問為什么能這么做?（為什么能用除數(shù)除以余數(shù)一直循環(huán)?）
書上是說：1.輸入m、n（m為被除數(shù),n為除數(shù)）2.m/n得余數(shù)r.3.判斷r=0?是的話n為最大公約數(shù).4.否則講n賦給m,r賦給n,循環(huán)2.我想問為什么能這么做?（為什么能用除數(shù)除以余數(shù)一直循環(huán)?）
數(shù)學人氣：740 ℃時間：2020-06-30 03:05:18
優(yōu)質(zhì)解答
我來回答
類似推薦
- 關(guān)于最大公約數(shù)的算法
- 問下最大公約數(shù)的求法
- 最大公約數(shù)與最小公倍數(shù)的數(shù)學求法
- 求最大公約數(shù)?怎么求?具體的方法和過程
- 求兩個數(shù)的最大公約數(shù)的方法叫啥了/
- 若x/y=2/7則7x²-3xy+2y²/2x²-3xy+7y²=
- x的平方+2 y平方-2xy+8y+16=0,則x-y等于
- 只見樹木不見森林?
- I can play basketball( )(good)
- she can's see anything in the dark room 改為同義句
- 李賀的馬詩前兩句通過對 什么 一帶景物的描寫
- 平面與平面的夾角,取值范圍是多少?
猜你喜歡
- 1y是x的函數(shù),用什么表示什么
- 24.She can`t find her mother.Can you help ______.
- 3比喻句判斷：1.雄偉的長城仿佛一條巨龍 2.平靜的湖面像明亮的鏡子 3.我好像在哪里見過你.
- 4王昌齡詩
- 5“不管是大還是小”用英語說是不是No matter great or little?
- 6甲 乙 丙 丁四位同學依序循環(huán)報數(shù)規(guī)定,①甲 乙 丙 丁首次報數(shù)依次為1 2 3 4,接著甲報5,乙報6…………按此規(guī)律,一直報下去.②當數(shù)報道50時,若報出的數(shù)為3的倍數(shù),舉一次收.擇甲要舉幾次收?
- 7茶葉中氨基酸含量與什么有關(guān),為什么北方的氨基酸含量高,南方的茶多酚含量高
- 8△ABC中，∠B=∠C，D為BC上一點，AB上取BF=CD，AC上取CE=BD，則∠FDE等于（ ?。?A.90°-∠A B.90°-12∠A C.180°-∠A D.45°-12∠A
- 9f(x)=1/3x^3-ax^2+(a^2-1)x,若方程f(x)=0有三個實數(shù)根,求a的取值范圍
- 10It's business,not personal.漢語意思是什么?
- 11Staying at home
- 12電路中的短路和短接所表達的意思一樣嗎,都是用電器不能使用,