Quảng cáo
1 câu trả lời 384
Dưới đây là một chương trình Python để tìm ước chung lớn nhất của ba số nguyên dương m, n, p:
```python
def UCLN(a, b):
"""
Tìm ước chung lớn nhất của hai số nguyên a và b
Args:
- a (int): Số nguyên dương thứ nhất
- b (int): Số nguyên dương thứ hai
Returns:
- int: Ước chung lớn nhất của a và b
"""
while b:
a, b = b, a % b
return a
def UCLN_ba_so(m, n, p):
"""
Tìm ước chung lớn nhất của ba số nguyên dương m, n, p
Args:
- m (int): Số nguyên dương thứ nhất
- n (int): Số nguyên dương thứ hai
- p (int): Số nguyên dương thứ ba
Returns:
- int: Ước chung lớn nhất của m, n, p
"""
return UCLN(UCLN(m, n), p)
# Nhập ba số nguyên dương m, n, p từ người dùng
m = int(input("Nhập số nguyên dương thứ nhất (m): "))
n = int(input("Nhập số nguyên dương thứ hai (n): "))
p = int(input("Nhập số nguyên dương thứ ba (p): "))
# Tìm ước chung lớn nhất của ba số
result = UCLN_ba_so(m, n, p)
print("Ước chung lớn nhất của ba số {} và {} và {} là: {}".format(m, n, p, result))
```
Chương trình này sử dụng thuật toán Euclid để tìm ước chung lớn nhất của hai số. Sau đó, nó áp dụng hàm này để tìm ước chung lớn nhất của ba số.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
55294
-
31147
-
29746
-
2235 điểm
-
I miss you
2045 điểm
-
𓇼 ⋆.˚annabelle⋆.˚ 𓇼 1260 điểm
-
Judy Hopps
1100 điểm
-
bích hồng nguyễn 760 điểm
-
`color{red}text{HuyTùng`
530 điểm
-
zai đẹp siu
490 điểm
-
lọ hà nội
440 điểm
-
dũng ngon hơn ok
405 điểm
-
Haruto[pad] 395 điểm
-
chê ng tốt chốt ng tồi.
365 điểm
-
n.t.an
300 điểm
-
⋅˚₊‧ ଳ⋆.࿔*:･𝙇ệ_ဗီူ_𝙥𝙝𝙪_ဗီူ_𝙣𝙝â𝙣⋅˚₊‧ ଳ⋆.࿔*:･
245 điểm
-
minhxinhquama
190 điểm
-
✿ 𝓝𝓪̂́𝓶 🍄
180 điểm
Rút gọn
