在C ++中无需使用递归或欧几里得算法即可找到两个数字的HCF
众所周知，HCF或GCD可以使用欧几里得算法轻松计算。但是在这里，我们将看到如何在不使用欧几里得算法或任何递归算法的情况下生成GCD或HCF。假设两个数字分别为16和24。这两个的GCD为8。
这里的方法很简单。如果这两个数中较大的数可被较小的数整除，则为HCF，否则从（较小的2）开始为1，如果当前元素将两个数相除，则为HCF。
示例
#include <iostream>
using namespace std;
int gcd(int a, int b) {
int min_num = min(a, b);
if (a % min_num == 0 && b % min_num == 0)
return min_num;
for (int i = min_num / 2; i >= 2; i--) {
if (a % i == 0 && b % i == 0)
return i;
}
return 1;
}
int main() {
int a = 16, b = 24;
cout << "HCF: "<< gcd(a, b);
}输出结果
HCF: 8
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话