Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 2 - Ngày 27-28/12/2025 Xem chi tiết
Giỏ hàng của tôi

 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)

Câu hỏi số 622049:
Thông hiểu

 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

Câu hỏi:622049
Giải chi tiết

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))

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

>> Học trực tuyến Lớp 10 cùng thầy cô giáo giỏi tại Tuyensinh247.com, (Xem ngay) Cam kết giúp học sinh học tốt, bứt phá điểm 9,10 chỉ sau 3 tháng, làm quen kiến thức, định hướng luyện thi TN THPT, ĐGNL, ĐGTD ngay từ lớp 10

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com