(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ÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Công cụ sinh các bộ dữ liệu test.
Công cụ điểm dừng trong phần mềm soạn thảo lập trình.
Công cụ thống kê dữ liệu.
Công cụ in biến trung gian.
Lời giải
Đáp án đúng là C
Câu 2
1, 2, 3,3, 5.
1, 2, 3, 2,5.
1, 2, 2, 3, 5.
1, 2, 4, 3, 5.
Lời giải
Đáp án đúng là B
Câu 3
lambda.
global.
def.
return.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
bool.
int.
float.
5.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
int.
str
bool.
float.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập