Bài tập Python cơ bản: tìm ước chung lớn nhất của hai số a, b
Bài tập
Viết chương trình Python để tìm ước chung lớn nhất của hai số a, b với a, b là hai số tự nhiên được nhập từ bàn phím. Sau đó, in kết quả ra màn hình
- Ví dụ:
- với
a = 12, b = 14thì hiển thị là2 - với
a = 16, b = 22thì hiển thị là2
- với
- Đầu vào:
a, blà hai số tự nhiên được nhập từ bàn phím - Đầu ra: Hiên thị ra màn hình theo yêu cầu đề bài
- Thời gian chạy: 1s
Gợi ý
Hoàn thành bài tập này bằng viết hàm nhận vào giá trị của a, b và sử dụng phương pháp đệ quy để tìm ước chung lớn nhất của a, b
Post Comment