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

C ++で2つの数値のHCF（最大公約数）を見つけるプログラム

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

このために、2つの番号が提供されます。私たちの仕事は、それらの数値の最大公約数（HCF）を見つけて、それを返すことです。

例

#include <stdio.h>
//recursive call to find HCF
int gcd(int a, int b){
   if (a == 0 || b == 0)
      return 0;
   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;
   printf("GCD of %d and %d is %d ", a, b, gcd(a, b));
   return 0;
}

出力

GCD of 98 and 56 is 14

  1. 3つの数字の中から最大の数字を見つけるC++プログラム

    3つの数値の中で最大の数値は、ifステートメントを複数回使用して見つけることができます。これは次のようにプログラムで与えられます- 例 #include <iostream> using namespace std; int main() {    int a = 5 ,b = 1 ,c = 9;    if(a>b) {       if(a>c)       cout<<a<<" is largest number"; &n

  2. Pythonの要素のリストの最大公約数を見つけるプログラム

    numsという要素のリストがあるとすると、各整数を除算する最大の正の値を見つける必要があります。 したがって、入力がnums =[15、81、78]の場合、出力は3になります。これは、3が15、81、および78すべてを除算する最大の整数であるためです。 これを解決するには、次の手順に従います- numsのサイズが1と同じ場合、 nums [0]を返します div：=nums[0]とnums[1]のgcd） numsのサイズが2と同じ場合、 divを返す 範囲1からnums-2のサイズのiの場合、実行 div：=divとnumsのgcd[i