尋求 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

Ayush Gupta

更新於：2020-09-09

510 次瀏覽

啟動您的 職業生涯

完成課程並獲取認證

立即開始