Skip to content

Commit e1c8ef4

Browse files
committed
๐Ÿ‘‘ G4-2981
1 parent 2893ae9 commit e1c8ef4

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

โ€Ž๐Ÿ‘‘ G4/2981.py

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
n = int(input())
2+
arr = [int(input()) for _ in range(n)]
3+
4+
def gcd(a, b):
5+
if a % b == 0: return b
6+
return gcd(b, a%b)
7+
8+
diff = []
9+
for i in range(n-1):
10+
diff.append(abs(arr[i]-arr[i+1]))
11+
12+
diff_gcd = diff[-1]
13+
for i in range(len(diff)-1):
14+
diff_gcd = gcd(diff_gcd, diff[i])
15+
16+
for i in range(2, diff_gcd+1):
17+
if diff_gcd % i == 0:
18+
print(i, end=" ")

0 commit comments

Comments
ย (0)