jiangliuer20的博客1. n 的第 k 个因子 class Solution { public: int kthFactor(int n, int k) { vector<int> ans; for (int i = 1; i <= n / i; i ++ ) { if (n % i == 0) { if (i == n / i) ans.push_back(i);
英雄哪里出来的博客 2、最大公约数 两个数 a a a 和 b b b 的最大公约数 (Greatest Common Divisor) 是指同时整除 a a a 和 b b b 的最大因子,记为 g c d ( a , b ) gcd(a, b) gcd(a,b)。特殊的,当 g c d ( a , b ) = 1 gcd(a, b...