LeetCode 2748. 美丽下标对的数目（最大公约数）

2748. 美丽下标对的数目

思路：最简单的方法，枚举过去即可

class Solution {
public:
    int gcd(int a,int b){
        return b?gcd(b,a%b):a;
    }
    int countBeautifulPairs(vector<int>& nums) {
        int ans=0;
        for(int i=0;i<nums.size();i++){
            string s1=to_string(nums[i]);
            int t1=s1[0]-'0';
            for(int j=i+1;j<nums.size();j++){
                int t2=nums[j]%10;
                if(gcd(t1,t2)==1) ans++;
            }
        }
        return ans;
    }
};