Tin học Thuật toán tìm UCLN

kietnghia

Học sinh chăm học
Thành viên
23 Tháng sáu 2015
77
40
51
22
Quảng Trị
THPT Thị Xã Quảng Trị
[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 đoạn chương trình dưới đây dưới dạng thuật toán (tìm UCLN):
procedure UCLN(a, b: integer);
var x,y,r: integer;
Begin
x:= b;
y:= a;
while y <> 0 do
begin
r:= x mod y;
x:= y;
y:= r;
end;{x là ước số chung cần tìm}
End.



Vì lớp mình có tiết dự giờ mà cô giao bài tập về chưa hiểu lắm, mong mọi người giúp đỡ ! :Tonton12
 

namnam06

Học sinh tiến bộ
Thành viên
12 Tháng chín 2018
1,147
894
151
Gia Lai
THCS Lê Quý Đôn
Em không biết viết cấu trúc FUNCTION, em chạy toàn lỗi thui!
 

namnam06

Học sinh tiến bộ
Thành viên
12 Tháng chín 2018
1,147
894
151
Gia Lai
THCS Lê Quý Đôn
Input: Hai số a và b.
Output: UCLN của a và b.
Thuật toán:
B1: x<- a; y<-b.
B2: Nếu y=0 chuyển sang bước 4
B3: r<- x mod y; x<-y; y<-r. Quay lại bước 2.
B4: Thông báo x và kết thúc thuật toán.
Thế này ạ?
 
  • Like
Reactions: kietnghia
Top Bottom