Problem: 1447. Simplified Fractions 最简分数分子分母的最大公约数等于1的分数才是最简真分数而可以约分的分数一定可以化成最简分数所以只需要保存最大公约数等于1的分数!1的分数不需要保存Codeclass Solution { public: int gcd(int a, int c) { if(c 0) return a; return gcd(c, a % c); } vectorstring simplifiedFractions(int n) { int d; string a, c, k /; vectorstring tr; for(int i n; i 2; i--) { a to_string(i); for(int j i - 1; j 1; j--) { d gcd(i, j); if(d1) tr.push_back(to_string(j) k a); } } return tr; } };