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

GCDとLCMを見つけるためのC#プログラムを作成しますか?


GCD(最大公約数)

GCDは、各整数を分割する最大の正の整数です。

LCM(最小公倍数)

2つの数値のLCMは、両方の数値で割り切れる最小の整数です。

以下は、GCDとLCMを計算する例です。ここでは、10と16のLCMとGCDを計算しています-

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Demo {
   class Program {
      static void Main(string[] args) {

         int val1, val2, n1, n2, x;
         int resLCM, resGCD;
         val1 = 10;
         val2 = 16;

         n1 = val1;
         n2 = val2;
         while (n2 != 0) {
            x = n2;
            n2 = n1 % n2;
            n1 = x;
         }

         resGCD = n1;
         resLCM = (val1 * val2) / resGCD;

         Console.WriteLine("LCM: ", val1, val2, resLCM);
         Console.WriteLine("GCD: ", val1, val2, resGCD);
         Console.ReadKey();
      }
   }
}

出力

LCM:
GCD:

  1. C文字列と文を読み書きするプログラム

    文字、次に文字列とCを使用した文(スペースを含む文字列)を取得するとします。したがって、3つの入力を提供し、出力と同じように出力します。ここでは、文字列の最大サイズは500です。 したがって、入力が次のような場合 character = 'T' string = "ProgrammingLanguage" sentence = "I love programming through C", その場合、出力は次のようになります Your character: T Your string: ProgrammingLanguage Your

  2. 再帰関数を使用して数値のGCDを見つけるCプログラム

    問題 Cプログラミング言語の再帰関数を使用して、指定された2つの数値の最大公約数(GCD)を見つけます。 解決策 再帰関数を使用して、指定された2つの数値の最大公約数(GCD)を見つけるための解決策は、次のとおりです- アルゴリズム 再帰関数を使用して、指定された2つの数値の最大公約数(GCD)を見つけるには、以下のアルゴリズムを参照してください。 ステップ1 −再帰関数を定義します。 ステップ2 −2つの整数aとbを読み取ります。 ステップ3 −再帰関数を呼び出します。 a. if i>j b. then return the function with parameter