Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b

Giải Tin học 10 Bài 31: Thực hành viết chương trình đơn giản

Vận dụng 2 trang 152 Tin học 10: Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b. Dễ thấy ta có ƯCLN(a, b) = ƯCLN(b, a%b) nếu a > 0, ƯCLN(a, 0) = a.Từ đó hãy viết chương tình nhập hai số a, b và tính ƯCLN của a và b.

Lời giải:

def UCLN(a,b):

    r = a % b

    while r != 0:

        a = b

        b = r

        r = a % b

    return b

a=int(input("Nhập số tự nhiên thứ nhất"))

b=int(input("Nhập số tự nhiên thứ hai"))

print("ƯCLN của a và b là: ",UCLN(a,b)) 

Xem thêm lời giải bài tập Tin học lớp 10 Kết nối tri thức với cuộc sống hay nhất, ngắn gọn khác:

• Luyện tập 1 trang 152 Tin học 10: Viết chương trình yêu cầu nhập số thực dương ....

• Luyện tập 2 trang 152 Tin học 10: Viết chương trình in bảng cửu chương ra màn hình như sau ....

• Vận dụng 1 trang 152 Tin học 10: Viết chương trình nhập hai số tự nhiên Y1, Y2 là số năm ....

Xem thêm các tài liệu học tốt lớp 10 hay khác:

• Giải sgk Tin học 10 Kết nối tri thức
• Giải Chuyên đề học tập Tin học 10 Kết nối tri thức
• Giải SBT Tin học 10 Kết nối tri thức
• Giải lớp 10 Kết nối tri thức (các môn học)
• Giải lớp 10 Chân trời sáng tạo (các môn học)
• Giải lớp 10 Cánh diều (các môn học)

---