__gcd函数，求最大公约数

1447. 最简分数

_gcd()函数是内置于algorithm头文件中的函数，主要是用于求两个数的最大公约数

可用来判断是否为最简分数

class Solution {
public:
    // 哈希重复判断可约
    // vector simplifiedFractions(int n) {
    //   vector ans;
    //   unordered_set sett;
    //   for(int i = 2; i<=n; i++){
    //     string temps;
    //     int fenmu = i;
    //     int fenzi = 1;
    //     while(fenzi simplifiedFractions(int n) {
      vector ans;
      for(int i = 2; i<=n; i++){
        string temps;
        int fenmu = i;
        int fenzi = 1;
        while(fenzi