Tin học Tìm ƯCLN của M và N

[Bé Kim Ngưu(bluerose)]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Hãy viết 1 thuật toán khác sgk để giải bài tìm ƯCLN của M và N.

 

[Tiểu Linh Hàn]

Nói qua về code nha
Khởi tạo 3 biến nguyên a, b, r
r := 0;
while b <> 0 do
begin
r := a mod b;
a := b;
b := r;
end;
UCLN chính là a