Алгоритм Евклида

Наименьший общий делитель

def gdc(a, b) {
    if (b == 0) return a
    return gdc(b, a % b)
}

algorithm