Tìm ước số chung lớn nhất

Giải Chuyên đề Tin học 11 Bài 3: Thực hành thiết kế thuật toán đệ quy - Cánh diều

Bài tập 1 trang 16 Chuyên đề Tin học 11: Tìm ước số chung lớn nhất.

Lời giải:

a. Để tìm ước số chung lớn nhất của hai số tự nhiên x và y (x khác 0, y khác 0), ta sử dụng công thức sau:

Với r là số dư cho phép chia x cho y.

Em hãy chạy chương trình ở Hình 1 với một bộ dữ liệu đầu vào (x,y) khác nhau để kiểm thử chương trình.

b. Viết hàm đệ quy UCLN1(x,y) tìm ước số chung lớn nhất của hai số tự nhiên x và y không đồng thời bằng 0, sử dụng công thức sau:

Sau đó, viết chương trình gọi hàm UCLN1(x,y) để tìm ước số chung lớn nhất của hai số x và y được nhập vào từ bàn phím. Chạy chương trình với các bộ dữ liệu đầu vào em đã sử dụng ở câu a và so sánh kết quả thu được.

c. Em hãy chạy chương trình trong câu a và b với hai bộ dữ liệu x = 5, y = 0 và x=0, y=5. Sau đó nhận xét kết quả thu được.

Lời giải Chuyên đề Tin 11 Bài 3: Thực hành thiết kế thuật toán đệ quy hay, ngắn gọn khác:

• Bài tập 2 trang 17 Chuyên đề Tin học 11: Nhận biết lỗi lặp vô hạn khi cài đặt đệ quy ....

• Bài tập 3 trang 17 Chuyên đề Tin học 11: Xác định ý nghĩa của hàm đệ quy cho trước ....

• Vận dụng trang 18 Chuyên đề Tin học 11: Tìm hiểu bài toán: Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2 ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Cánh diều hay, ngắn gọn khác:

• Chuyên đề Tin học 11 Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

• Chuyên đề Tin học 11 Bài 1: Ý tưởng chia để trị

• Chuyên đề Tin học 11 Bài 2: Kĩ thuật đệ quy trong chia để trị

• Chuyên đề Tin học 11 Bài 3: Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy

• Chuyên đề Tin học 11 Bài 4: Kĩ thuật chia để trị trong thuật toán sắp xếp trộn

Săn SALE shopee Tết:

• Mỹ phẩm SACE LADY giảm tới 200k
• SRM Simple tặng tẩy trang 50k
• Combo Dầu Gội, Dầu Xả TRESEMME 80k

ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Gia sư 1:1 bởi các thầy cô VietJack

4.5 (243)

299,000đ

199,000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.