Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b. Dễ thấy ƯCLN(a, b) = ƯCLN(b, a%b) và nếu
189
19/06/2023
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 ƯCLN(a, b) = ƯCLN(b, a%b) và nếu a> 0, ƯCLN(a, 0) = a. từ đó hãy viết chương trình nhập hai số a, b và tính ƯCLN của a và b.
Trả lời
def UCLN(a,b):
if b>0:u=UCLN(b,a%b)
else:u=a
return u
a=int(input("Nhập số a:"))
b=int(input("Nhập số b:"))
print("UCLN của a và b là:",UCLN(a,b))
Xem thêm lời giải bài tập SGK Tin học 10 Kết nối tri thức hay, chi tiết khác:
Bài 29: Nhận biết lỗi chương trình
Bài 30: Kiểm thử và gỡ lỗi chương trình
Bài 31: Thực hành viết chương trình đơn giản
Bài 32: Ôn tập lập trình Python
Bài 33: Nghề thiết kế đồ họa máy tính
Bài 34: Nghề phát triển phần mềm
