Tổng số bài gửi : 95 Join date : 15/12/2022 Age : 17 Đến từ : Aluuu bạn (anh,chị) có thể cho tui (em) xin một đăng kí này zới được khum ạaaa ???????? cảm ơn bạn (anh,chị) gất nhìuuuuu (ấn vào link để biết chi tiết ạ <3) https://www.youtube.com/@hesinhthaisoielp7485/about
Tiêu đề: Bài 49: Ước chung lớn nhất Mon Dec 19, 2022 1:23 pm
Bài 49: Cho số nguyên dương a và b. Hãy tìm ước chung lớn nhất của a và b. BAI49.INP BAI49.OUT 10 20 10 ❖ Thuật toán: Áp dụng giải thuật Ơ’clit để tìm ước chung lớn nhất của hai số nguyên dương.
Video bài giảng:
Code:
def gcd(v0, v1): while v1 > 0: r = v0 % v1 v0 = v1 v1 = r return v0 a = int(input()) b = int(input()) print(gcd(a, b))