1樓:外星來的
數學題。
輾轉相除法。
例如兩個數,a和b。
當a>b時,a:=a mod b;當a=0時,b的值就是a和b的最大公因數,否則調換a,b的值,繼續操作。
2樓:作業太太多
var m,n,r,t:integer;
begin
read(m,n);if m repeat r:=m mod n; m:=n; n:=r; until r=0; write(m); end. 3樓:絕_w_醒 額,425524763真牛,不拍超時啊 vara,b,r:longint; begin readln(a,b); repeat r:=a mod b; a:=b; b:=r; until r=0; writeln(a); readln; end. pascal求兩正整數的最小公倍數和最大公因數 求兩個數最大公因數和最小公倍數 pascal語言 4樓:匿名使用者 你好!!! 程式如下:program ex1; var n,a,b,i,j,gongyueshu,gongbeishu:longint; begin readln(a,b); if (a<=0)or(b<=0) then exit; if a>=b then begin n:=a; j:=b; endelse begin j:=a; n:=b; end; for i:=n downto 1 do begin if (a mod i=0)and(b mod i=0) then begin gongyueshu:=i; break; end; end; if gongyueshu=1 then gongbeishu:=a*b; if gongyueshu=j then gongbeishu:=n; if (gongyueshu<>1)and(gongyueshu<>j) then gongbeishu:=j*gongyueshu; writeln('gong yue shu:=',gongyueshu,' gong bei shu:=',gongbeishu); readln; end. 我來說明下 公約數演算法: 從兩數中最大數開始直到1 最大數為n (因為最大公約數不超過最大數!) 如果a和b同時整除i 就賦值 gongyueshu:=i; (整除i 因為是for迴圈 i會變 而n是最大數 不變 所以是i) 公倍數演算法: 已經算了公約數 考慮了3種情況: 1. a=b 如 7 7 公約數是等於公倍數 所以gongbeishu:=gongyueshu; 2. a與b公約數為1 如 3 7 所以公倍數等於兩數相乘 gongbeishu:=a*b; 3. 公約數在》1和 所以 公倍數等於公約數乘最小數 即j gongbeishu:=j; 最後輸出 敲下回車退出 教你一種方法 先複製我寫的程式 開啟free pascal 點new 選單中點edit 再點paste from windows 貼上進去 程式沒錯 希望能夠幫助你!! free pascal 輸入兩數,找出兩數的最大公因數和最小公倍數。 var a,b,c,e:i 5樓:聽不清啊 對的,演算法沒問題,但是輸出,如果是三位數的話就會連到一起了。 生活類答題小能手 a,b的最大公約數記為 a,b 同樣的,a,b,c的最大公約數記為 a,b,c 多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法,常見的有質因數分解法 短除法 輾轉相除法 更相減損法。與最大公約數相對應的概念是最小公倍數,a,b的最小公倍數記為 a,b 最大公因數,也稱最... 5和8的最大公因數是1,最小公倍數40。如果數a能被數b整除,a就叫做b的倍數,b就叫做a的約數。約數和倍數都表示乙個整數與另乙個整數的關係,不能單獨存在。如只能說16是某數的倍數,2是某數的約數,而不能孤立地說16是倍數,2是約數。短除計算 在用短除計算多個數時,對其中任意兩個數存在的因數都要算出... 28 2x2x7 18 2x3x3 公因數 1 2 最大公因數 2 28 2 2 7 所以最大公約數是2 最小公倍數是252 18 2 3 3 28 2 2 7 所以找一樣的乘起來就是最大公因數,但這裡因為只有2是兩者都有的,所以就是2 隨後最小公倍數就是把兩者不同的部分都乘起來以後再把相同的部分乘... 所有奇數的最大公約數是1,因為幾個連續奇數一定是兩兩互質的。最大公因數,也稱最大公約數 最大公因子,指兩個或多個整數共有約數中最大的乙個。a,b的最大公約數記為 a,b 同樣的,a,b,c的最大公約數記為 a,b,c 多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法,常見的有質因數分解法 ... 119和91的最大公約數是7,它們都能被7整除。最大公因數,也稱最大公約數 最大公因子,指兩個或多個整數共有約數中最大的乙個。a,b的最大公約數記為 a,b 同樣的,a,b,c的最大公約數記為 a,b,c 多個整數的最大公約數也有同樣的記號。求最大公約數常常用短除法。短除法 短除法求最大公約數,先用...最大公因數用什麼符號,最大公因數和最小公倍數分別用什麼符號
5和八的最大公因數是幾,5和8的最大公因數和最小公倍數分別是什麼?
28和18的公因數和最大公因數是多少
所有奇數的最大公因數是什麼
119和91的最大公因數是什麼