pascal 求最小公倍數,pascal求最小公倍數和最大公約數

時間 2021-09-03 05:01:20

1樓:匿名使用者

其實 沒這麼麻煩的 用兩個數的乘積/最大公約數 就是最小公倍數

(用pascal語言)求兩個整數的最小公倍數,輸入整數a,b,輸出a,b的最小公倍數(全過程)

2樓:匿名使用者

vara, b: integer;//兩個整bai數du

res: integer;//最小公倍數zhibegin

readln(a);//讀取第乙個整數

readln(b);//讀取第二個整數

res := b;//認為最小公倍數的起始值dao為bif a > b then

res := a;//如果a>b, 那麼最小公倍數起始值為arepeat

inc(res);//res遞加

until (res mod a = 0) and (res mod b = 0);//是最小公倍數就退出

writeln(res);//輸出最小公倍數readln;

end.//附上執行截圖

3樓:匿名使用者

varm,n,b:integer;

begin

readln(m,n);

if m>n then b:=m

else b:=n;

while not ((b mod n=0)and(b mod m=0)) do inc(b);

writeln(b);

readln;

end.

4樓:匿名使用者

我不會pascal,就用c++試下吧,讓後面高手來#includeusing namespace std;int main( )cout<<"最大公約數為:"<倍數為:"<這只能專算是一種演算法吧,屬,,,不好意思了

5樓:匿名使用者

var m,n,r,a,b:int64;

begin

readln(m,n);//(輸入兩制

個數);

a:=m;

b:=n;

r:=m mod n;

while r<>0 do(用輾轉法求最大公約數);

begin

m:=n;

n:=r;

r:=m mod n;

end;

write(a*b div n);(利用m*n=(m,n)*[m,n]);

end.

pascal求最小公倍數和最大公約數

6樓:

vara,b,i:integer;

begin

readln(a,b);

for i:=a to 1 do if (a mod i=0) and (b mod i=0)then writeln(i);

end. //公約數vara,b,i:integer;

begin

readln(a,b);

i:=1;

repeat

inc(i);

until a*i mod b=0;

end. //公倍數

7樓:匿名使用者

jkhk hjbnbfjuyyj

分數的最小公倍數怎麼求,最小公倍數怎麼算

我是秀兒 不管有多少個分數,先把它們化為同分母的分數,用得到的分子求出最小公倍數,再用這個最小公倍數與分母約分就得到眾分數的最小公倍數。如 求7分之2和5分之4的最小公倍數,化為同分母分數得35分之10和35分之28,再求10與28的最小公倍數得140,得兩分數的最小公倍數為35分之140,化簡得4...

10 3 8的最小公倍數,8,3,10的最小公倍數!!!!!!!!!!!!!急急急急急急急急急急急急急急急急急急急快快快快快

10 3 8的最小公倍數120.最小公倍數數是120望採納 8和10和3的最小公倍數是120。首先看8和10和3公有的因數是2,8除以2 4,10除以2 5,把3落下來,所得的商是4和5和3,這三個數是互質數,他們的公因數只有一了,這樣把除數和商連乘起來是2乘4乘5乘3 120,所以把所有的除數和商...

16 63 56怎麼求最小公倍數

把這三個數都分解質因數 16 2 2 2 2 63 3 3 7 56 7 2 2 2 它們公有的因數是 2 2 2 7 另外還剩下3。3。2 然後把剩下的因數與公有的因數相乘 2 2 2 7 3 3 2 1008 16 2x2x2x2 63 7x3x3 56 7x2x2x2 最小公倍數就是2x2x2...