题目描述：

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 nums 的 子数组 中满足 元素最小公倍数为 k 的子数组数目。

子数组 是数组中一个连续非空的元素序列。

数组的最小公倍数 是可被所有数组元素整除的最小正整数。

题目来源

示例1.

输入：nums = [3,6,2,7,1], k = 6
输出：4
解释：以 6 为最小公倍数的子数组是：
- [3,6]
- [3,6,2]
- [6]
- [6,2]

示例2.

输入：nums = [3], k = 2
输出：0
解释：不存在以 2 为最小公倍数的子数组。

解题思路：

此题主要需要解决两个问题：

1. 求两个或多个数的最小公倍数

2.如何求子数组

a和b的最小公倍数求法：a*b/最大公约数

最大公约数求法：辗转相除法，当a/b有余数时，令a=b，b=余数，继续相除直到a/b没有余数

代码：

class Solution {
public:int GCD(int a, int b){if(b==0){return 1;}else if(a%b==0){return b;}elsereturn GCD(b, a%b);}int LCM(int a, int b){int gcd = GCD(a, b);return a*b/gcd;}int subarrayLCM(vector& nums, int k) {int m=0;int sum=0;for(int i=0; ik){break;}        }   }return sum;}
};

求子数组的方法是使用两层循环，第一层循环首先确定了子数组的首元素，并设置首元素为最小公倍数，第二层判断当前元素与当前最小公倍数的最小公倍数是否等于k，等于则表明此数与前面的数组成的子数组符合条件，子数组个数加1.

两层循环的初始条件位置相同，是为了表示当该元素自己本身就等于k时，自己可以组成一个子数组。else if的判断，表示当此次求得的最小公倍数大于k时，该数与前面的数的最小公倍数已经不符合等于k的题意，直接提前结束循环。而如果m