链表中插入最大公约数
Description
给你一个正整数序列，在相邻元素之间，请你插入一个新的元素，元素值为这两个相邻元素值的最大公约数。
设计一个程序，返回插入最大公约数之后的正整数序列。
两个数的最大公约数是可以被两个数字整除的最大正整数。
Input Format
输入一个正整数序列，包含若干整数，至少有一个整数。
Output Format
输出在原序列基础上，元素之间插入最大公约数之后的序列。
18 6 10 318 6 6 2 10 1 377Hint
- 序列中元素个数在
[1, 1000]之间。 1 <= Node.val <= 1000