在本教程中,我们将讨论一个查找两个数字的GCD和HCF的程序。
为此,我们将提供两个数字。我们的任务是找到给定两个数字的GCD或HCF(最高公因数)。
#include <iostream> using namespace std; int gcd(int a, int b){ if (a == 0) return b; if (b == 0) return a; if (a == b) return a; if (a > b) return gcd(a-b, b); return gcd(a, b-a); } int main(){ int a = 98, b = 56; cout<<"GCD of "<<a<<" and "<<b<<" is "<<gcd(a, b); return 0; }
输出结果
GCD of 98 and 56 is 14