Ước số chung
Xem PDF
Điểm:
100
Thời gian:
10.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Số nguyên dương \(𝑝\) gọi ước số chung của \(𝑛\) 𝑣à \(𝑚\) khi \(𝑚\) 𝑣à \(𝑛\) cùng chia hết cho \(𝑝\).
Viết chương trình nhập vào một số nguyên dương \(𝑛,𝑚\) (\(𝑛,𝑚 \le 10^7\)). Hãy in ra tất cả các ước số chung của \(𝑛\) 𝑣à \(𝑚\).
Input
- Hai số nguyên dương \(𝑛,𝑚\),
Output
- In ra các ước số chung của chúng
Example
Test 1
Input
54
72Output
```sample
1 2 3 6 9 18
Bình luận
n=int(input())
m=int(input())
if (m>n):
for i in range(1,n):
if (m%i==0 and n%i==0):
print(i,end=' ')
else:
for i in range(1,m):
if (m%i==0 and n%i==0):
print(i,end=' ')
6 bình luận nữa