Giúp mik với

Xác định bài toán

Input: a,b

Output: UCLN(a,b)

- Khái niệm thuật toán (1 đ)

Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện day thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm

- Thuật toán có hai cách

+ Cách 1: Liệt kê các bước

+ Cách 2: Sơ đồ khối

-Các bước để xây dựng thuật toán (1đ):

+ Tìm input, output của bài toán

+ Từ Input xác đinh các bước giải hay ý tưởng để tìm ra Output

+ Liệt kê các bước giải theo sơ đồ khối hoặc theo cách liệt kê

Câu 15:

Input: x,y

Output: x+y

Mô tả thuật toán(Cái này mình không vẽ sơ đồ khối trên này được, bạn tự vẽ nha)

Bước 1: Nhập x,y

Bước 2: Xuất x+y

Bước 3: Kết thúc

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

Đánh giá được mức đơn giản của thuật toán, từ đó tìm ra được cách giải nhanh nhất.

Chọn bước:

1) Từ mô tả thuật toán bằng liệt kê các bước, viết chương trình Python thực hiện thuật toán.

=> Như vậy dễ nắm được các bước thực hiện và giúp bài toán có phương pháp giải chính xác hơn.

Để tìm USCLN của hai số tự nhiên a và b bất kỳ ta dùng cách chia liên tiếp hay còn gọi là thuật toán Oclit như sau:

Bước 1: Lấy a chia cho b:

Bước 2: Lấy b chia cho số dư r:

Bước 3: Lấy r chia cho số dư r1:

Bước 4: Lấy r1 chia cho số dư r2:

Hiện tại trong chương trình SGK lp 6 không có đâu bạn! Bạn có thể tìm hiểu thêm qua mạng internet nhé!

chắc bạn cũng lên google chứ gì

SASUKE CỮU VĨ uk! Nhưng đây mình giúp chính đáng mà!