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

NN

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

NN
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.

Bình luận (0)

Các câu hỏi tương tự
DA
Xem chi tiết
BT
Xem chi tiết
NT
Xem chi tiết
DC
Xem chi tiết
H24
Xem chi tiết
MH
Xem chi tiết
HA
Xem chi tiết
NN
Xem chi tiết
TQ
Xem chi tiết