Caâu 1 : Moät robo chæ coù caùc thao taùc reõ traùi, reõ phaûi trong khio di chuyeån, duøng daõy bit ñeå bieåu dieãn caùc thao taùc sau: reõ phaûi, reõ phaûi, reõ phaûi, reõ traùi, reõ [r]
Trang 1ĐỀ KIỂM TRA 15 PHÚT 1.Mục tiêu đánh giá:
Đánh giá kết quả tiếp thu của học sinh sau khi ghọc xong bài: Tin học là một ngành khoa học, Thơng tin và dữ liệu, Giới thiệu về máy tính, Bài tốn và thuật tốn
2.Mục tiêu yêu cầu của đề:
Biết tính ưu việt của máy tính
Biết tin học là ngành khoa học cĩ đối tượng nội dung và mục tiêu và phương pháp
nghiên cứu riêng.
Biết ứng dụng của tin học.
Biết khái niệm thơng tin
Hiểu đơn vị đo lượng thơng tin.
Biết hệ đếm cơ số 10,2, 16 trong biễu diện thơng tin.
Biết các chức năng các thiết bị chính củ máy tính.
Biết máy tính làm việc theo nguyên lý J.Von NeuMan
Biết khái niệm bài tốn và thuật tốn, các tính chất của thuật tốn.
Biết xác định thành phần Input, Output Biết thuật tốn được biểu diễn bằng cách liệt kê
và sơ đồ khối.
Hiểu được thuật tốn tìm giá trị lớn nhất, kiểm tra tính nguyên tố, thuật tốn sắp xếp, thuật tốn tìm kiếm.
3.Ma trận đề:
Nội dung
Mức độ
Tin học là ngành khoa học Thơng tin và dữ liệu Giới thiệu về máy tính
7, 9, 10, 11, 12, 15, 18,
4 Đề bài:
Đề 205
Câu 1 Tin học là ngành khoa học vì đó là ngành:
A Nghiên cứu máy tính điện tử.
B Sử dụng máy tính điện tử.
C Được sinh ra trong nền văn minh thông tin.
D Có nội dung mục tiêu và phương pháp nghiên cứu riêng.
Trang 2Câu 2 Máy tính trở thành công cụ không thể thiếu trong xã hội hiện đại vì:
A Máy tính tính toán cực kì nhanh và chính xác.
B Máy tính cho ta khả năng lưu trữ và xử lý thông tin.
C Máy tính giúp con người giải được tất cả bài toán khó.
D Máy tính là công cụ soạn thảo văn bản và cho ta truy cập vào mạng Internet để tìm kiếm thông tin.
Câu 3 Báo điện tử thường chứa những thông tin dạng nào?
A Âm thanh và hình ảnh B Văn bản và hình ảnh
C Văn bản và âm thanh D Văn bản, hình ảnh và âm thanh.
Câu 4 .Để biểu diễn số +126 cần ít nhất bao nhiêu byte:
Câu 5 Chỉ ra đơn vị đo lượng thông tin nhỏ nhất trong các đơn vị sau:
Câu 6 Trong tin học sơ đồ khối là:
A Sơ đồ mô tả thuật toán B Sơ đồ về cấu trúc máy tính.
C Ngôn ngữ lập trình bậc cao D Sơ đồ thiết kế vi điện tử.
Câu 7 .Đĩa cứng là:
Câu 8 Input là:
A Thông tin ra B Thuật toán C Thông tin vào D Chương trình.
Câu 9 Chất lượng của máy tính phụ thuộc nhiều vào chất lượng của:
Câu 10 Bộ phận nào không có khả năng lưu trữ dữ liệu:
Câu 11 Các bộ phận chính trong sơ đồ cấu trúc một máy tính gồm:
A Bộ xử lý trung tâm, thiết bị vào, thiết bị ra
B Thiết bị vào, thiết bị ra, bộ nhớ ngoài
C CPU, thiết bị vào, thiết bị ra, bộ nhớ trong, bộ nhớ ngoài.
D Bộ nhớ trong, bộ nhớ ngoài.
Câu 12 Thiết bị nhớ Flash sử dụng cổng nào trên CPU:
Câu 13 Số 101001 được biểu diễn trong hệ cơ số thập phân là:
Câu 14 Chọn khẳng định đúng:
A Học tin học là học sử dụng máy tính
B Tin học là ngành khoa học
C Máy tính có khả năng thay thế hoàn toàn con người.
D Máy tính là thiết bị không có độ chính xác cao.
Câu 15 Bộ điều khiển CU làm nhiệm vụ:
A Thực hiện các phép toán số học.
B Lưu trữ tạm thời dữ liệu.
C Hướng dẫn các bộ phận khác máy tính làm việc.
D Lưu trữ lâu dài dữ liệu.
Câu 16 Thông tin là:
A Các văn bản và số liệu.
B Hiểu biết của con người về sự vật, khái niệm, hiện tượng nào đó.
C Hình ảnh, âm thanh.
Trang 3Câu 18 .Khi mất điện, thông tin trong bộ nhớ nào sau đây không bị xoá:
Câu 19 .Thực chất của việc xác định bài toán là việc:
Câu 20 Phát biểu nào sau đây là không chính xác:
A Giá thành máy tính ngày càng tăng B Tốc độ máy tính ngày càng tăng.
C Dung lượng đĩa cứng ngày càng tăng D Dung lượng bộ nhớ ngày càng tăng.
Câu 21 Thiết bị nào là thiết bị vào:
Câu 22 Có mấy cách trình bày thuật toán:
Câu 23 Làm thế nào để thực hiện thao tác drag chuột:
A Nhấn 2 lần liên tiếp phím trái chuột.
B Nhấn 2 lần phím trái chuột rồi di chuyển chuột.
C Vừa nhấn đè phím trái chuột, vừa di chuyển chuột.
D Vừa nhấn đè phím phải chuột, vừa di chuyển chuột.
II Phần tự luận:
Câu 1: Một robo chỉ có các thao tác rẽ trái, rẽ phải trong khio di chuyển, dùng dãy bit để biểu diễn các thao tác sau: rẽ
phải, rẽ phải, rẽ phải, rẽ trái, rẽ phải, rẽ trái, rẽ trái, rẽ phải
Câu 2 : Xác định Input, Output của bài toán sau: Cho ba số nguyên dương a, b, c Kiểm tra xem ba số này có phải là ba
cạnh của một tam giác hay không?
Câu 3: Các bước kiệt kê sau có gọi là thuật toán không? Tại sao?
Bước 1: Nhìn màu đèn giao thông đang sáng theo chiều đi của mình ;
Bước 2: Nếu đèn co ùmàu đỏ hoặc vàng thì dừng rồi quay lại bước 1;
Bước 3: Đi tiếp ;
Cho thuật toán sau:
Bước 1: Nhập N, M;
Bước 2: Nếu M = N thì thông báo UCLN rồi kết thúc;
Bước 3: Nếu M > N Thì M M – N rồi quay lại bước 2;
Bước 4: N N – M rồi quay lại bước 2;
Câu 4: Dựa vào bước liệt kê em hãy vẽ sơ đồ khối.
Câu 5: Với M = 25, N = 15, giá trị của M sau khi thực hiện thuật toán là bao nhiêu?
Câu 6: Khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện.
5 Hướng dẫn chấm:
Phần tự luận: 0.25*23 = 5.75
Phần tự luận: 4.25đ
Câu 1: 0.5đ
Qui ước:
0: rẽ trái
1: rẽ phải.
Dãy bit: 11101001
Câu 2: Xác định bài tốn:
Input: ba số nguyên a, b, c; (0.25đ)
Output: ba số này là ba cạnh của tam giác hoặc ba số này khơng là ba cạnh của tam giác (0.75đ)
Câu 3: Bước liệt kê trên là thuật tốn vì cĩ đủ ba tính chất: tính dừng, tính xác định, tính đúng đắn (0.5đ) Câu 4: (1.5đ)
Trang 4Câu 5: M = 5; (0.5đ)
Câu 6: 7 phép so sánh (0.5đ)
Nhập M, N
M M - N
M = N?
M > N
N N - M
Thông báo UCLN rồi kết thúc
Đ
S
S
Đ
Trang 5Sở GD – ĐT Tiền Giang Đề kiểm tra học kỳ I Môn: Tin học
Trường THPT Trần Văn Hoài Năm học: 2009-2010
Thời gian: 45 phút Đề 189
Câu 1 Có mấy cách trình bày thuật toán:
Câu 2 Báo điện tử thường chứa những thông tin dạng nào?
A Âm thanh và hình ảnh B Văn bản và hình ảnh
C Văn bản, hình ảnh và âm thanh D Văn bản và âm thanh.
Câu 3 Các bộ phận chính trong sơ đồ cấu trúc một máy tính gồm:
A Bộ xử lý trung tâm, thiết bị vào, thiết bị ra
B Thiết bị vào, thiết bị ra, bộ nhớ ngoài
C Bộ nhớ trong, bộ nhớ ngoài.
D CPU, thiết bị vào, thiết bị ra, bộ nhớ trong, bộ nhớ ngoài.
Câu 4 Bộ phận nào không có khả năng lưu trữ dữ liệu:
Câu 5 Làm thế nào để thực hiện thao tác drag chuột:
A Vừa nhấn đè phím trái chuột, vừa di chuyển chuột.
B Nhấn 2 lần liên tiếp phím trái chuột.
C Nhấn 2 lần phím trái chuột rồi di chuyển chuột.
D Vừa nhấn đè phím phải chuột, vừa di chuyển chuột.
Câu 6 Tin học là ngành khoa học vì đó là ngành:
A Nghiên cứu máy tính điện tử.
B Có nội dung mục tiêu và phương pháp nghiên cứu riêng.
C Sử dụng máy tính điện tử.
D Được sinh ra trong nền văn minh thông tin.
Câu 7 .Khi mất điện, thông tin trong bộ nhớ nào sau đây không bị xoá:
Câu 8 Trong tin học sơ đồ khối là:
A Sơ đồ về cấu trúc máy tính B Ngôn ngữ lập trình bậc cao.
C Sơ đồ thiết kế vi điện tử D Sơ đồ mô tả thuật toán.
Câu 9 .Đĩa cứng là:
Câu 10 Thông tin là:
A Các văn bản và số liệu.
B Hình ảnh, âm thanh.
C Hiểu biết của con người về sự vật, khái niệm, hiện tượng nào đó.
D Văn bản và âm thanh.
Câu 11 Chất lượng của máy tính phụ thuộc nhiều vào chất lượng của:
Câu 12 Máy tính trở thành công cụ không thể thiếu trong xã hội hiện đại vì:
A Máy tính tính toán cực kì nhanh và chính xác.
B Máy tính cho ta khả năng lưu trữ và xử lý thông tin.
C Máy tính giúp con người giải được tất cả bài toán khó.
D Máy tính là công cụ soạn thảo văn bản và cho ta truy cập vào mạng Internet để tìm kiếm thông tin.
Câu 13 Phát biểu nào sau đây là không chính xác:
A Tốc độ máy tính ngày càng tăng B Dung lượng đĩa cứng ngày càng tăng.
C Dung lượng bộ nhớ ngày càng tăng D Giá thành máy tính ngày càng tăng.
Trang 6Câu 14 .Để biểu diễn số +126 cần ít nhất bao nhiêu byte:
Câu 15 .Thực chất của việc xác định bài toán là việc:
Câu 16 Với thuật toán tìm giá trị lớn nhất của dãy số nguyên thì i nhận giá trị ban đầu là bao nhiêu?
Câu 17 Input là:
A Thông tin ra B Thuật toán C Thông tin vào D Chương trình.
Câu 18 Chỉ ra đơn vị đo lượng thông tin nhỏ nhất trong các đơn vị sau:
Câu 19 Chọn khẳng định đúng:
A Tin học là ngành khoa học
B Học tin học là học sử dụng máy tính
C Máy tính có khả năng thay thế hoàn toàn con người.
D Máy tính là thiết bị không có độ chính xác cao.
Câu 20 Bộ điều khiển CU làm nhiệm vụ:
A Thực hiện các phép toán số học.
B Hướng dẫn các bộ phận khác máy tính làm việc.
C Lưu trữ tạm thời dữ liệu.
D Lưu trữ lâu dài dữ liệu.
Câu 21 Thiết bị nào là thiết bị vào:
Câu 22 Số 101001 được biểu diễn trong hệ cơ số thập phân là:
Câu 23 Thiết bị nhớ Flash sử dụng cổng nào trên CPU:
II Phần tự luận:
Câu 1: Một robo chỉ có các thao tác rẽ trái, rẽ phải trong khio di chuyển, dùng dãy bit để biểu diễn các thao tác sau: rẽ
phải, rẽ phải, rẽ phải, rẽ trái, rẽ phải, rẽ trái, rẽ trái, rẽ phải
Câu 2 : Xác định Input, Output của bài toán sau: Cho ba số nguyên dương a, b, c Kiểm tra xem ba số này có phải là ba
cạnh của một tam giác hay không?
Câu 3: Các bước kiệt kê sau có gọi là thuật toán không? Tại sao?
Bước 1: Nhìn màu đèn giao thông đang sáng theo chiều đi của mình ;
Bước 2: Nếu đèn co ùmàu đỏ hoặc vàng thì dừng rồi quay lại bước 1;
Bước 3: Đi tiếp ;
Cho thuật toán sau:
Bước 1: Nhập N, M;
Bước 2: Nếu M = N thì thông báo UCLN rồi kết thúc;
Bước 3: Nếu M > N Thì M M – N rồi quay lại bước 2;
Bước 4: N N – M rồi quay lại bước 2;
Câu 4: Dựa vào bước liệt kê em hãy vẽ sơ đồ khối.
Câu 5: Với M = 25, N = 15, giá trị của M sau khi thực hiện thuật toán là bao nhiêu?
Câu 6: Khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện.
Trang 7Sở GD – ĐT Tiền Giang Đề kiểm tra học kỳ I Môn: Tin học
Trường THPT Trần Văn Hoài Năm học: 2009-2010
Thời gian:45 phút Đề 315
Câu 1 .Thực chất của việc xác định bài toán là việc:
Câu 2 Làm thế nào để thực hiện thao tác drag chuột:
A Vừa nhấn đè phím trái chuột, vừa di chuyển chuột.
B Nhấn 2 lần liên tiếp phím trái chuột.
C Nhấn 2 lần phím trái chuột rồi di chuyển chuột.
D Vừa nhấn đè phím phải chuột, vừa di chuyển chuột.
Câu 3 .Để biểu diễn số +126 cần ít nhất bao nhiêu byte:
Câu 4 Với thuật toán tìm giá trị lớn nhất của dãy số nguyên thì i nhận giá trị ban đầu là bao nhiêu?
Câu 5 Bộ điều khiển CU làm nhiệm vụ:
A Thực hiện các phép toán số học.
B Lưu trữ tạm thời dữ liệu.
C Lưu trữ lâu dài dữ liệu.
D Hướng dẫn các bộ phận khác máy tính làm việc.
Câu 6 .Khi mất điện, thông tin trong bộ nhớ nào sau đây không bị xoá:
Câu 7 Thiết bị nhớ Flash sử dụng cổng nào trên CPU:
Câu 8 Thiết bị nào là thiết bị vào:
Câu 9 Chọn khẳng định đúng:
A Học tin học là học sử dụng máy tính
B Máy tính có khả năng thay thế hoàn toàn con người.
C Tin học là ngành khoa học
D Máy tính là thiết bị không có độ chính xác cao.
Câu 10 Input là:
A Thông tin vào B Thông tin ra C Thuật toán D Chương trình.
Câu 11 .Đĩa cứng là:
Câu 12 Máy tính trở thành công cụ không thể thiếu trong xã hội hiện đại vì:
A Máy tính cho ta khả năng lưu trữ và xử lý thông tin.
B Máy tính tính toán cực kì nhanh và chính xác.
C Máy tính giúp con người giải được tất cả bài toán khó.
D Máy tính là công cụ soạn thảo văn bản và cho ta truy cập vào mạng Internet để tìm kiếm thông tin.
Câu 13 Thông tin là:
A Các văn bản và số liệu.
B Hình ảnh, âm thanh.
C Văn bản và âm thanh.
D Hiểu biết của con người về sự vật, khái niệm, hiện tượng nào đó.
Trang 8Câu 14 Các bộ phận chính trong sơ đồ cấu trúc một máy tính gồm:
A Bộ xử lý trung tâm, thiết bị vào, thiết bị ra
B CPU, thiết bị vào, thiết bị ra, bộ nhớ trong, bộ nhớ ngoài.
C Thiết bị vào, thiết bị ra, bộ nhớ ngoài
D Bộ nhớ trong, bộ nhớ ngoài.
Câu 15 Chất lượng của máy tính phụ thuộc nhiều vào chất lượng của:
Câu 16 Có mấy cách trình bày thuật toán:
Câu 17 Báo điện tử thường chứa những thông tin dạng nào?
A Âm thanh và hình ảnh B Văn bản và hình ảnh
C Văn bản, hình ảnh và âm thanh D Văn bản và âm thanh.
Câu 18 Số 101001 được biểu diễn trong hệ cơ số thập phân là:
Câu 19 Trong tin học sơ đồ khối là:
A Sơ đồ về cấu trúc máy tính B Ngôn ngữ lập trình bậc cao.
C Sơ đồ thiết kế vi điện tử D Sơ đồ mô tả thuật toán.
Câu 20 Bộ phận nào không có khả năng lưu trữ dữ liệu:
Câu 21 Phát biểu nào sau đây là không chính xác:
A Tốc độ máy tính ngày càng tăng B Dung lượng đĩa cứng ngày càng tăng.
C Dung lượng bộ nhớ ngày càng tăng D Giá thành máy tính ngày càng tăng.
Câu 22 Chỉ ra đơn vị đo lượng thông tin nhỏ nhất trong các đơn vị sau:
Câu 23 Tin học là ngành khoa học vì đó là ngành:
A Nghiên cứu máy tính điện tử.
B Có nội dung mục tiêu và phương pháp nghiên cứu riêng.
C Sử dụng máy tính điện tử.
D Được sinh ra trong nền văn minh thông tin.
II Phần tự luận:
Câu 1: Một robo chỉ có các thao tác rẽ trái, rẽ phải trong khio di chuyển, dùng dãy bit để biểu diễn các thao tác sau: rẽ
phải, rẽ phải, rẽ phải, rẽ trái, rẽ phải, rẽ trái, rẽ trái, rẽ phải
Câu 2 : Xác định Input, Output của bài toán sau: Cho ba số nguyên dương a, b, c Kiểm tra xem ba số này có phải là ba
cạnh của một tam giác hay không?
Câu 3: Các bước kiệt kê sau có gọi là thuật toán không? Tại sao?
Bước 1: Nhìn màu đèn giao thông đang sáng theo chiều đi của mình ;
Bước 2: Nếu đèn co ùmàu đỏ hoặc vàng thì dừng rồi quay lại bước 1;
Bước 3: Đi tiếp ;
Cho thuật toán sau:
Bước 1: Nhập N, M;
Bước 2: Nếu M = N thì thông báo UCLN rồi kết thúc;
Bước 3: Nếu M > N Thì M M – N rồi quay lại bước 2;
Bước 4: N N – M rồi quay lại bước 2;
Câu 4: Dựa vào bước liệt kê em hãy vẽ sơ đồ khối.
Câu 5: Với M = 25, N = 15, giá trị của M sau khi thực hiện thuật toán là bao nhiêu?
Câu 6: Khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện.
Trang 9Sở GD – ĐT Tiền Giang Đề kiểm tra học kỳ I Môn: Tin học
Trường THPT Trần Văn Hoài Năm học: 2009-2010
Thời gian: 45 phút Đề 897
Câu 1 .Khi mất điện, thông tin trong bộ nhớ nào sau đây không bị xoá:
Câu 2 .Để biểu diễn số +126 cần ít nhất bao nhiêu byte:
Câu 3 .Thực chất của việc xác định bài toán là việc:
Câu 4 Input là:
A Thông tin vào B Thông tin ra C Thuật toán D Chương trình.
Câu 5 Có mấy cách trình bày thuật toán:
Câu 6 Phát biểu nào sau đây là không chính xác:
A Tốc độ máy tính ngày càng tăng B Dung lượng đĩa cứng ngày càng tăng.
C Dung lượng bộ nhớ ngày càng tăng D Giá thành máy tính ngày càng tăng.
Câu 7 Thiết bị nhớ Flash sử dụng cổng nào trên CPU:
Câu 8 Chỉ ra đơn vị đo lượng thông tin nhỏ nhất trong các đơn vị sau:
Câu 9 Chất lượng của máy tính phụ thuộc nhiều vào chất lượng của:
Câu 10 Thiết bị nào là thiết bị vào:
Câu 11 Bộ điều khiển CU làm nhiệm vụ:
A Hướng dẫn các bộ phận khác máy tính làm việc.
B Thực hiện các phép toán số học.
C Lưu trữ tạm thời dữ liệu.
D Lưu trữ lâu dài dữ liệu.
Câu 12 Với thuật toán tìm giá trị lớn nhất của dãy số nguyên thì i nhận giá trị ban đầu là bao nhiêu?
Câu 13 Máy tính trở thành công cụ không thể thiếu trong xã hội hiện đại vì:
A Máy tính tính toán cực kì nhanh và chính xác.
B Máy tính giúp con người giải được tất cả bài toán khó.
C Máy tính cho ta khả năng lưu trữ và xử lý thông tin.
D Máy tính là công cụ soạn thảo văn bản và cho ta truy cập vào mạng Internet để tìm kiếm thông tin.
Câu 14 .Đĩa cứng là:
Câu 15 Trong tin học sơ đồ khối là:
A Sơ đồ về cấu trúc máy tính B Sơ đồ mô tả thuật toán.
C Ngôn ngữ lập trình bậc cao D Sơ đồ thiết kế vi điện tử.
Câu 16 Các bộ phận chính trong sơ đồ cấu trúc một máy tính gồm:
A Bộ xử lý trung tâm, thiết bị vào, thiết bị ra
B Thiết bị vào, thiết bị ra, bộ nhớ ngoài
C CPU, thiết bị vào, thiết bị ra, bộ nhớ trong, bộ nhớ ngoài.
D Bộ nhớ trong, bộ nhớ ngoài.
Trang 10Câu 17 Làm thế nào để thực hiện thao tác drag chuột:
A Nhấn 2 lần liên tiếp phím trái chuột.
B Vừa nhấn đè phím trái chuột, vừa di chuyển chuột.
C Nhấn 2 lần phím trái chuột rồi di chuyển chuột.
D Vừa nhấn đè phím phải chuột, vừa di chuyển chuột.
Câu 18 Bộ phận nào không có khả năng lưu trữ dữ liệu:
Câu 19 Chọn khẳng định đúng:
A Học tin học là học sử dụng máy tính
B Tin học là ngành khoa học
C Máy tính có khả năng thay thế hoàn toàn con người.
D Máy tính là thiết bị không có độ chính xác cao.
Câu 20 Báo điện tử thường chứa những thông tin dạng nào?
A Âm thanh và hình ảnh B Văn bản và hình ảnh
C Văn bản, hình ảnh và âm thanh D Văn bản và âm thanh.
Câu 21 Thông tin là:
A Các văn bản và số liệu.
B Hình ảnh, âm thanh.
C Hiểu biết của con người về sự vật, khái niệm, hiện tượng nào đó.
D Văn bản và âm thanh.
Câu 22 Tin học là ngành khoa học vì đó là ngành:
A Nghiên cứu máy tính điện tử.
B Sử dụng máy tính điện tử.
C Được sinh ra trong nền văn minh thông tin.
D Có nội dung mục tiêu và phương pháp nghiên cứu riêng.
Câu 23 Số 101001 được biểu diễn trong hệ cơ số thập phân là:
II Phần tự luận:
Câu 1: Một robo chỉ có các thao tác rẽ trái, rẽ phải trong khio di chuyển, dùng dãy bit để biểu diễn các thao tác sau: rẽ
phải, rẽ phải, rẽ phải, rẽ trái, rẽ phải, rẽ trái, rẽ trái, rẽ phải
Câu 2 : Xác định Input, Output của bài toán sau: Cho ba số nguyên dương a, b, c Kiểm tra xem ba số này có phải là ba
cạnh của một tam giác hay không?
Câu 3: Các bước kiệt kê sau có gọi là thuật toán không? Tại sao?
Bước 1: Nhìn màu đèn giao thông đang sáng theo chiều đi của mình ;
Bước 2: Nếu đèn co ùmàu đỏ hoặc vàng thì dừng rồi quay lại bước 1;
Bước 3: Đi tiếp ;
Cho thuật toán sau:
Bước 1: Nhập N, M;
Bước 2: Nếu M = N thì thông báo UCLN rồi kết thúc;
Bước 3: Nếu M > N Thì M M – N rồi quay lại bước 2;
Bước 4: N N – M rồi quay lại bước 2;