1樓：曉曉欣
我做過....
var a,b,c,d,z,f:integer;
begin
readln(a,b);
if aif a>b then d:=a else d:=b;
for z:=c downto 1 do beginif (a mod z=0)and(b mod z=0)then break;
end;
for f:=d to c*d do beginif(f mod a=0)and(f mod b=0)then break;
end;
writeln('z=',z,' f=',f);
end.
2樓：匿名使用者
var a,b,c,d,z,f:integer;
begin
readln(a,b);
if aif a>b then d:=a else d:=b;
for z:=c downto 1 do beginif (a mod z=0)and(b mod z=0)then break;
end;
for f:=d to c*d do beginif(f mod a=0)and(f mod b=0)then break;
end;
writeln('z=',z,' f=',f);
end.
3樓：匿名使用者
使用歐幾里得演算法計算最大公因數，再使用最小公倍數定理計算最小公倍數計算最大公因數：(c語言)
m=a;
n=b;
while(n)
m為最大公因數
計算最小公倍數：
d=a*b/m
d為最小公倍數
最大公約數 是什麼意思
它是幾個整數同時均能整除的整數。如果一個整數同時是幾個整數的約數，稱這個整數為它們的 公約數 公約數中最大的稱為最大公約數 最大公約數就是最大公因數。最大公約數是什麼意思 如果數a能被數b整除，a就叫做b的倍數，b就叫做a的約數。約數和倍數都表示一個數與另一個數的關係，不能單獨存在。如只能說16是某...
用C語言求最大公約數，c語言如何求最大公約數和最小公倍數
1 新建一個c語言源程式，這裡使用visual c 6.0的軟體 2 從鍵盤中輸入兩個正整數a和b。取兩個數a,b中的較小值存放到變數n中。從兩個數a和b中的較小數開始逐個減小1，尋找能整除a和b的整數，第一個找到的整數即整數a和b的最大公約數，最後將找到的結果輸出即可完成程式的編寫 3 對源程式編...
最大公因數與最大公約數一個意思嗎
你好，最大公因數與最大公約數是一個意思。請問最大公因數與最大公約數有什麼區別？二者沒有區別，最大公因數就是最大公約數，最大公因數，也稱最大公約數 a，b的最大公約數記為 a，b 同樣的，a，b，c的最大公約數記為 a，b，c 多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數...