Hướng dẫn giải của KNTT10 - Trang 126 - Vận dụng 1
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Ý tưởng
- Xóa bỏ các khoảng trắng trong xâu S và lưu vào trong danh sách A:
A=s.split(' ')
~\Rightarrow~ Thu được danh sách ~A~ gồm ~2~ phần tử ~N, M~
- Sử dụng phép chia lấy số dư để tìm ~UCLN(N,M)~ theo thuật toán sau:
Bình luận