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.