Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b
Giải Tin học lớp 10 Bài 31: Thực hành viết chương trình đơn giản
Haylamdo biên soạn và sưu tầm lời giải Vận dụng 2 trang 152 Tin học 10 trong Bài 31: Thực hành viết chương trình đơn giản. Với lời giải chi tiết nhất hy vọng sẽ giúp học sinh biết cách làm bài tập Tin học 10.
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))