Hãy lập trình tìm ra BCNN của số a và số b Dữ liệu vào: 1 dòng số là a và b (1<=a, b<= 10^5) Dữ liệu ra 1 dòng là BCNN của 2 số a,b
2 câu trả lời
program bai_giai;
uses crt;
var ucln,bcnn,a,b,i:longint;
begin
clrscr;
write('a=');readln(a);
write('b=');readln(b);
bcnn:=a*b;
for i:=1 to a do if(a mod i=0)and(b mod i=0)then ucln:=i;
bcnn:=bcnn div ucln;
write('boi chung nho nhat cua hai so a va b la:',bcnn);
readln;
end.
uses crt;
var a,b,r,tmp:longint;
begin
clrscr;
read(a,b);
tmp:=a * b;
while b <> 0 do
begin
r:=b;
b:=a mod b;
a:=r;
end;
writeln(tmp div a);
readln; readln;
end.
Câu hỏi trong lớp
Xem thêm