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

C++でHCFを繰り返し検索するプログラム

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

このために、2つの番号が提供されます。私たちのタスクは、反復関数を使用して、指定された数値のHCFを計算することです。

例

#include <bits/stdc++.h>
using namespace std;
int get_HCF(int a, int b){
   while (a != b){
      if (a > b)
         a = a - b;
      else
         b = b - a;
   }
   return a;
}
int main(){
   int a = 60, b = 96;
   cout << get_HCF(a, b) << endl;
   return 0;
}

出力

12

  1. LCMを見つけるためのC++プログラム

    2つの数値の最小公倍数（LCM）は、両方の倍数である最小公倍数です。 例：15と9の2つの数字があるとします。 15 = 5 * 3 9 = 3 * 3 したがって、15と9のLCMは45です。 2つの数値のLCMを見つけるプログラムは次のとおりです- 例 #include <iostream> using namespace std; int main() {    int a=7, b=5, lcm;    if(a>b)    lcm = a;    else    

  2. GCDを見つけるためのC++プログラム

    2つの数値の最大公約数（GCD）は、両方を除算する最大の数値です。 例：45と27の2つの数字があるとします。 45 = 5 * 3 * 3 27 = 3 * 3 * 3 したがって、45と27のGCDは9です。 2つの数値のGCDを見つけるプログラムは次のとおりです。 例 #include <iostream> using namespace std; int gcd(int a, int b) {    if (b == 0)    return a;    return gcd(b, a % b); } int