2020年9月13日日曜日

VISUAL STUDIO 最大公約数と最小公倍数

前に、最大公約数を手に入れましたが、最小公倍数もできるようになりました。
pulicの位置がよくわからなくて、手間取りました。
--------------------------------------
  public static void Main()
        {
            var a = 0;
            var b =0;
            Console.Write("大きい方の整数を入力してください:");
            a = int.Parse(Console.ReadLine());
            Console.Write("小さい方の整数を入力してください:");
            b = int.Parse(Console.ReadLine());
            Console.WriteLine(a);
            Console.WriteLine(b);
            Console.WriteLine(Gcd(a, b));
            Console.WriteLine(Lcm(a, b));
        }
           public  static int Gcd(int a, int b)
            {
                var x = 0;
                while (true)
                {
                    if (a % b == 0)
                    {
                        return b;
                    }
                    else
                    {
                        x = a % b;
                     a = b;
                         b = x;
                    }
                }
            }
            // 最小公倍数
          public   static int Lcm(int a, int b)
            {
                var x = Gcd(a, b);
                return a * b / x;
            }
-------------------------------------

0 件のコメント:

コメントを投稿