Câu F43 trang 32 SBT Tin 10: Tìm ước chung lớn nhất
Viết chương trình nhập vào hai số tự nhiên a, b không đồng thời bằng 0 và in ra ước số chung lớn nhất của a, b.
Ước chung lớn nhất (GCD — Greatest Common Divisor) là một khái niệm quan trọng trong số học và nhiều lĩnh vực khác. Mục đích của bài toán là tìm số nguyên Z lớn nhất đồng thời là ước số của cả a và b.
Một cách tiếp cận đơn giản là khi b > 0 ta có thể thử tất cả các giá trị số nguyên d = b, b - 1, b - 2, ..., 1 và dừng lại ngay khi gặp số nguyên d là ước số của cả a và b. Còn tất nhiên khi b == 0, ước số chung lớn nhất của a và b chính là a
Xem thêm các bài giải SBT Tin học lớp 10 Cánh diều hay, chi tiết khác:
Bài 5: Thực hành viết chương trình đơn giản
Bài 6,7: Câu lệnh rẽ nhánh - Thực hành câu lệnh rẽ nhánh
Bài 8, 9: Câu lệnh lặp thực hành câu lệnh lặp
Bài 12, 13: Kiểu dữ liệu xâu kí tự - xử lí xâu kí tự - Thực hành dữ liệu kiểu xâu
Bài 14, 15: Kiểu dữ liệu danh sách - xử lí danh sách - Thực hành với kiểu dữ liệu danh sách