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

234

Với giải Vận dụng 2 trang 152 Tin học 10 Chân trời sáng tạo chi tiết trong Bài 31: Thực hành viết chương trình đơn giản giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 10. Mời các bạn đón xem:

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

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)) 

Đánh giá

0

0 đánh giá