北京柯蓝vs中电鸿信 选哪个啊

关于求两个数的最大公因数，以下是我列出的两种方法：迭代法：int gcd(int a, int b) { while (b!= 0) { int temp = b; b = a % b; a = temp; } return a;}递归法：int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b);}可以看出递归法更简洁，且包含了b=0的情况，但可能时间复杂度比迭代法更大计算二进制中1的个数：#include <iostream>usin...