我好像第一次用gcd这个function
不过要我写我也不知道怎么写
辗转相除法好难
def insertGreatestCommonDivisors(self, head: Optional[ListNode]) ->
Optional[ListNode]:
headdd = head
while head:
pre = head
head = head.next
if head:
pre.next = ListNode(math.gcd(pre.val, head.val))
pre.next.next = head
return headdd

std::gcd

if y==0 return x else return gcd(y,x%y)递回长这样 循环我忘了