Question

Bài 1: tìm UCNN của 2 số A,B

a) Xác định input, output

b) trình bày thuật toán theo liệt kê

c) trình bày thuật toán theo sơ đồ khối

 

Answer 1

a: Input: Hai số a,b

Output: UCLN của hai số này

b:

-Bước 1: nhập a,b

-Bước 2: Nếu a>b thì

+Bước 2.1: r←a mod b;

+Bước 2.2: r←a mod b;

+Bước 2.3: a=b; 

+Bước 2.4: b=r;

+Bước 2.5: Nếu r<>0 thì quay lại bước 2.2

+Bước 2.6: Xuất b

-Bước 3: Nếu a<=b thì 

+Bước 3.1: r←b mod a;

+Bước 3.2: r←b mod a;

+Bước 3.3: b=a; 

+Bước 3.4: a=r;

+Bước 3.5: Nếu r<>0 thì quay lại bước 3.2

+Bước 3.6: Xuất a

-Bước 4: Kết thúc