(1 điểm) 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 b > 0 và Ư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.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án:
Từ đó hãy viết chương trình nhập hai số a, b và tính ƯCLN của a và
Chương trình có thể viết như sau:
def UCLN(a, b):
while b > 0:
r = a%b
a = b
b = r
return a
a,b = eval(input("Nhập hai số a, b cách nhau bởi dấu phẩy: "))
print("ƯCLN là: ", UCLN(a,b))
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Các sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Nhắn tin Zalo
Hỏi bài tập