即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

C#最大公约数和最小公倍数

编程语言 satoshi3104daisuki 11℃ 0评论
//穷举法判断两个数的最大公约数
 using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{




    class Program
    {



        static void Main(string[] args)
        {

            int a = Convert.ToInt32(Console.ReadLine());
            int b = Convert.ToInt32(Console.ReadLine());
            if (a > b)
            {
                int m = 0;
                m = a;
                a = b;
                b = m;
            }
            for (int i = a; i >0; i--)
            {
                if (b % i == 0 && a % i == 0)
                {
                    Console.WriteLine(i);
                    break;
                }
            } Console.Read();



        }
    }
}
//辗转相除法判断两个数的最大公约数
 using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{




    class Program
    {



        static void Main(string[] args)
        {

            int a = 334;
            int b = 322;

            if (a < b)
            {
                int m = 0;
                m = a;
               a = b;
               b = m;
            }
           int c = a % b;
           while (c != 0)
            {
                a = b;
                b = c;
                c = a % b;
            }
           Console.WriteLine(b);
            Console.Read();


        }
    }
}
//穷举法判断三个数的最小公倍数
 using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{




    class Program
    {



        static void Main(string[] args)
        {

            int a = Convert.ToInt32(Console.ReadLine());
            int b = Convert.ToInt32(Console.ReadLine());
            int c = Convert.ToInt32(Console.ReadLine());

            for (int i =2; i >0; i++)
            {
                if (i%b == 0 && i%a== 0&&i%c==0)
                {
                    if (i > a && i > b && i > c)
                    {
                        Console.WriteLine(i);
                        break;
                    }
                }
            } Console.Read();


        }
    }
}

转载请注明:CodingBlog » C#最大公约数和最小公倍数

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情