任意兩數相除演算法流程圖

① 除法怎麼算

除法計算方法：除數一位看一位，一位不夠看兩位。除到哪位商哪位，哪位不夠零佔位。每次除後要比較，余數要比除數小。

運算公式：被除數÷除數=商；被除數÷商=除數；商*除數+余數=被除數。

舉例如下：

以492÷4=123為例。

豎式具體計算步驟如下圖所示。

解題思路：從最高位百位4開始除起，4除以4商為1，而後再用第二位十位9除以4商為2餘數為1，最後將最後個位數的2和之前的步驟得出的余數1合成一個數字12除以4商為3，因此最後得出492÷4的結果是商為123，余數為0。

② 兩位數除以兩位數的除法算式怎麼列

答：兩位數除以兩位數的除法算式：

【例】12除以11

演算法如下圖：

③ 畫出求2個正整數a,b相除所得商q和余數r的流程圖

輾轉相除法 網路名片 歐幾里德輾轉相除法, 又名歐幾里德演算法（Euclidean algorithm）乃求兩個正整數之最大公因子的演算法。它是已知最古老的演算法, 其可追溯至3000年前。簡單的想法 設兩數為a、b(b＜a)，求它們最大公約數(a、b)的步驟如下：用b除a，得a＝bq......r 1(0≤r)。若r1=0，則(a，b)＝b；若r1≠0，則再用r1除b，得b＝r1q......r2 (0≤r2).若r2＝0，則(a，b)＝r1，若r2≠0，則繼續用r2除r1,……如此下去，直到能整除為止。其最後一個非零餘數即為(a，b)。 原理及其詳細證明 在介紹這個方法之前，先說明整除性的一些特點（下文的所有數都是正整數，不再重覆），我們可以這樣給出整除性的定義： 對於二個自然數a和b，若存在正整數q，使a=bq，則a能被b整除，b為a的因子，a為b的倍數。 如果a能被c整除，並且b也能被c整除，則c為a、b的公因數（公有因數）。 由此我們可以得出以下推論： 推論1、如果a能被b整除（a=qb），若k為正整數，則ka也能被b整除（ka=kqb） 推論2、如果a能被c整除（a=hc），b也能被c整除（b=tc），則(a±b)也能被c整除 因為：將二式相加：a+b=hc+tc=(h+t)c 同理二式相減：a－b=hc－tc=(h－t)c 所以：(a±b)也能被c整除 推論3、如果a能被b整除（a=qb），b也能被a整除（b=ta），則a=b 因為：a=qbb=taa=qta qt=1 因為q、t均為正整數，所以t=q=1 所以：a=b 輾轉相除法是用來計算兩個數的最大公因數，在數值很大時尤其有用，而且應用在電腦程式上也十分簡單。其理論如下: 如果 q 和 r 是 m 除以 n 的商及余數，即 m=nq+r，則 gcd(m,n)=gcd(n,r)。 證明是這樣的: 設 a=gcd(m,n)，b=gcd(n,r) 證明： ∵a為m,n的最大公約數， ∴m能被a整除，且n也能被a整除， ∴由推論1得：qn也能被a整除， ∴ 由推論2得：m-qn也能被a整除， 又 ∵m-qn=r， ∴r也能被a整除，即a為n和r的公約數（注意：還不是最大公約數） ∵b為n和r的最大公約數，a為n和r的公約數 ∴a≤b， 同理 ∵b為n, r的最大公約數， ∴n能被b整除，且r也能被b整除， ∴由推論1得：qn也能被b整除， ∴由推論2得：qn+r也能被b整除， 又∵m=qn+r， ∴m也能被b整除，即b為m和n的公約數，（注意：還不是最大公約數） ∵a為m,n的最大公約數，b為m和n的公約數， ∴b≤a， 由以上可知： a≤b與b≤a同時成立， 故可得 a=b， 證畢。 例如計算 gcd(546, 429) gcd(546, 429) 546=1*429+117 =gcd(429, 117) 429=3*117+78 =gcd(117, 78) 117=1*78+39 =gcd(78, 39) 78=2*39 =39 [編輯本段]計算機演算法自然語言描述 輾轉相除法是利用以下性質來確定兩個正整數 a 和 b 的最大公因子的： 1. 若 r 是 a ÷ b 的余數, 則 gcd(a,b) = gcd(b,r) 2. a 和其倍數之最大公因子為 a。 另一種寫法是： 1. a ÷ b，令r為所得余數（0≤r＜b） 若 r = 0，演算法結束；b 即為答案。 2. 互換：置 a←b，b←r，並返回第一步。 流程圖 流程圖(當型) 偽代碼 這個演算法可以用遞歸寫成如下: function gcd(a, b) c語言實現 /* 輾轉相除法（遞歸）*/ #include <stdio.h> int Gcd(int a,int b); int main(void ) int Gcd(int m,int n)//最大公約數 if(n == 0) return m; else return Gcd(n,m%

④ 兩位數除法應該怎麼除

具體方法如下：

1、把除法豎式列上。把豎式除號列出，裡面寫上被除數，外面（豎式除號左邊）寫上除數。例如：14944÷32。14944是被除數，寫在豎式除號的裡面；32是除數，寫在豎式除號左邊。豎式列法如下圖所示：