1216D - Swords - CodeForces Solution

import math
from functools import reduce


n = int(input())
a = [int(k) for k in input().split()]

def tot_people(arr):
    m = max(arr)
    deltas = [abs(k - m) for k in arr if k != m]
    denom = reduce(math.gcd, deltas)
    tot = sum(d // denom for d in deltas)
    return [tot, denom]

res = tot_people(a)
print(res[0], res[1])