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 vận dụng 2 trang 152 Tin học 10 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 10
Giải Tin học 10 Kết nối tri thức 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 Ư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.
Lời giả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))
Bài viết liên quan
- Viết chương trình in bảng cửu chương ra màn hình như sau
- Viết chương trình nhập hai số tự nhiên Y1, Y2 là số năm, Y2 > Y1. Tính xem trong khoảng thời gian từ năm Y1 đến năm Y2 có bao nhiêu năm nhuận. Áp dụng tính xem trong thế kỉ XXI có bao nhiêu n
- Viết chương trình nhập số n, sau đó nhập danh sách tên học sinh với họ, đệm, tên. Sắp xếp tên học sinh trong lớp theo bảng chữ cái. Đưa kết quả ra màn hình
- Trong các phần mềm bảng tính điện tử, dữ liệu ngày tháng được coi là số ngày tính từ ngày 1-1-1990. Viết chương trình
- Mở rộng bài tập trong phần luyện tập như sau
