Hướng dẫn giải của KNTT10 - Trang 135 - 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:

  • Dựa vào bài vận dụng ~1~ trang ~126~
  • Viết hàm tìm UCLN(a,b)
  • Gọi hàm tìm UCLN vừa viết với các tham số tương ứng của Input

Code đề xuất

def UCLN(M, N):
    while M!=N:
        if M>N:
            M=M-N
        else :
            N=N-M
    return M

s=input()
A=s.split(" ")
M=int(A[0])
N=int(A[1])
print(UCLN(M, N))

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.