Câu 1: Để giải bài toán trên máy tính cần thực hiện qua những bước nào? Câu 2: Hãy nêu các bước giải bài toán tìm ƯCLN của 2 số M và N giúp mình với ạ !!!
1 câu trả lời
Câu 1 :
Để giải bài toán :
- Xác định bài toán :
Xác định điều kiện cho trước input
Xác định đâu là kết quả cần nhận được
- Mô tả thuật toán :
Diễn tả cách giải bài toán bằng dãy các thao tác cần phải thực hiện
- Viết chương trình :
Dựa vào thuật toán ở trên, viết chương trình bằng một ngôn ngữ lập trình thích hợp
Câu 2 :
- Xác định bài toán :
Input : hai số m và n
Output : ước chung lớn nhất của hai số m và n
- Mô tả thuật toán :
Bước 1 : nhập hai số m và n
Bước 2 : nếu m = n thì xuất giá trị m là ước chung lớn nhất rồi kết thúc
Bước 3 : nếu m > n thì m ← m - n ngược lại n ← n - m
Bước 4 : quay lại bước 2;
- Viết chương trình :
uses crt;
var n, m : integer;
begin
clrscr;
write(‘nhap so m va n : ‘);readln(m, n);
while m <> n do
if m > n then m := m - n else n := n - m;
writeln(‘uoc chung lon nhat : ‘, m);
readln
end.