牛牛是一只非常聪明的小牛,它喜欢探索世界。在一次冒险旅程中,牛牛发现了一个神奇的链表,这个链表中的每个节点都包含一个指向下一节点的指针(next),但是不幸的是,这个链表有可能存在环。不仅如此,这个环中的每个节点还有一个特殊的值,该值具有唯一性。牛牛想知道这个链表中是否存在环,如果存在,环中所有节点的值的最大公约数(GCD)是多少? 请你帮助牛牛实现一个函数,这个函数接收一个链表的头节点,返回这个链表的环中所有节点的值的最大公约数。如果链表中不存在环,则返回-1。
示例1

输入

{6, 9, 15, 27, 9, 15, 27, 9, 15, 27}

输出

3
加载中...