C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++で2つの数値のGCDまたはHCFを見つけるプログラム

このチュートリアルでは、2つの数値のGCDとHCFを見つけるプログラムについて説明します。

このために、2つの番号が提供されます。私たちの仕事は、与えられた2つの数値の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

  1. 2つの数値を追加するC++プログラム

    加算は基本的な算術演算です。 2つの数値を加算するプログラムは、2つの数値の加算を実行し、それらの合計を画面に出力します。 2つの数字の加算を示すプログラムは次のとおりです- 例 #include <iostream> using namespace std; int main() {    int num1=15 ,num2=10, sum;    sum = num1 + num2;    cout<<"Sum of "<<num1<<" and &q

  2. 2つの数値のGCDを見つけるJavaプログラム

    この記事では、Javaで2つの数値のGCDを見つける方法を理解します。 2つの数値の最大公約数（GCD）は、両方を除算する最大の数値です。 以下は同じのデモンストレーションです- 入力 入力が-であると仮定します Value_1 : 18 Value_2 : 24 出力 必要な出力は-になります GCD of the two numbers : 6 アルゴリズム Step1- Start Step 2- Declare three integers: input_1, inpur_2 and gcd Step 3- Prompt the user to enter two in