Bài 4: Bài toán và thuật toán

Phương Trúc Nguyễn

Nhập 2 số nguyên dương X và Y. Hãy tìm ước chung lớn nhất (UCLN) của 2 số trên?

Nguyễn Trung Hiếu
24 tháng 5 2019 lúc 19:26

uses crt;
var x,y,r:longint;
begin
clrscr;
write('Nhap x: ');readln(x);
write('Nhap y: ');readln(y);
while y<>0 do
begin
r:=x mod y;
x:=y;
y:=r;
end;
write('Uoc chung lon nhat cua 2 so tren la: ',x);
readln
end.

Bình luận (0)

Các câu hỏi tương tự
Lê Thị Thu Hà
Xem chi tiết
Lại Quang Thắng
Xem chi tiết
Nguyễn Ngọc Nhã Uyên
Xem chi tiết
Nguyễn Thị Kiều Oanh
Xem chi tiết
Lê Hữu Đạt
Xem chi tiết
Dương
Xem chi tiết
Thảo Nguyễn
Xem chi tiết
Hà Thu Hiền
Xem chi tiết
Nguyễn Thu Hiền
Xem chi tiết