在C ++中查找两个数字的GCD或HCF的程序
在本教程中，我们将讨论一个查找两个数字的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
热门推荐
10 新人红包祝福语简短精辟
11 幼师给毕业祝福语简短
12 生日高考祝福语妹妹简短
13 下飞机祝福语简短英文
14 元宵发客户祝福语简短
15 爸妈金婚文案祝福语简短
16 新郎朋友红包祝福语简短
17 虎年五一祝福语大全简短
18 出阁宴祝福语姐姐简短