Bài 3

Slug: python-bo-tro-nhom-1-bai-3

Câu hỏi

Bài 3 Đề bài: Viết hàm tính UCLN của 2 số bang thuật toán Euclid. Viết them hàm tính BCNN dua trên UCLN. Gọi ca 2 hàm va in kết quả. Ví dụ: a = 36, b = 48 Kết quả: UCLN(36, 48) = 12 BCNN(36, 48) = 144

Đăng nhập để giáo viên có thể giao bài và nhận bài nộp của bạn.

Câu trả lời

def ucln(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def bcnn(a, b):
    return a * b // ucln(a, b)

a = int(input("Nhap a: "))
b = int(input("Nhap b: "))

print(f"UCLN({a}, {b}) = {ucln(a, b)}")
print(f"BCNN({a}, {b}) = {bcnn(a, b)}")

Output Ready

Python 3.11 · Pyodide runtime ready.