Câu hỏi:
12/07/2024 8,567
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 a > 0, ƯCLN(a, 0) = a.Từ đó hãy viết chương tình nhập hai số a, b và tính ƯCLN của a và b.
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 a > 0, ƯCLN(a, 0) = a.Từ đó hãy viết chương tình nhập hai số a, b và tính ƯCLN của a và b.
Quảng cáo
Trả lời:
def UCLN(a,b):
r = a % b
while r != 0:
a = b
b = r
r = a % b
return b
a=int(input("Nhập số tự nhiên thứ nhất"))
b=int(input("Nhập số tự nhiên thứ hai"))
print("ƯCLN của a và b là: ",UCLN(a,b))Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
- Trọng tâm Toán, Văn, Anh 10 cho cả 3 bộ KNTT, CTST, CD VietJack - Sách 2025 ( 13.600₫ )
- Sách - Sổ tay kiến thức trọng tâm Vật lí 10 VietJack - Sách 2025 theo chương trình mới cho 2k9 ( 31.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Chương trình:
for i in range(1,11):
for j in range(1,6):
print(j,"x",i,"=",i*j, end="\t")
print()
print()
for i in range(1,11):
for j in range(6,11):
print(j,"x",i,"=",i*j, end="\t")
print()

Lời giải
Chương trình:
a=int(input("Nhập số thực dương: "))
while a<=0:
print("Nhập sai, số a phải lớn hơn 0. Nhập lại")
a=int(input("Nhập số thực dương: "))
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.