Bài 7. Câu lênh lặp

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Hoàng Nam

1. Tìm ƯCLN của 2 số x, y theo thuật toán, Euclide

Lặp: * Lấy x mod y

* x:=y

* y:=x mod y

Cho đến khi y=0; ƯCLN (x,y) là x

Viết CT tìm ƯCLN của 2 số nhập từ bàn phím.

MỌI NGƯỜI GIÚP VỚI NHA MỐT LÀ KT 1T RÙI

Nguyễn Phạm Thanh Nga
27 tháng 11 2018 lúc 16:58

mình dùng cách khác nhé

var x,y:longint;

begin

write('nhap x,y:');readln(x,y);

repeat

if x>y then x:=x-y else y:=y-x;

until x=y;

write('ucln la ',x);

readln;

end.


Các câu hỏi tương tự
Đặng Nam Anh
Xem chi tiết
Bùi Thanh Trung
Xem chi tiết
Nông Thủy Tiên
Xem chi tiết
Dương Kim Chi
Xem chi tiết
Krissy
Xem chi tiết
Mã Thị Hằng
Xem chi tiết
Harry Anderson
Xem chi tiết
Nguyến Ngọc Nguyên
Xem chi tiết
Trần Quang
Xem chi tiết