输入2个正整数A,B,求A与B的最小公倍数。

思路:最小公倍数的求解为两数乘积除以最大公约数,先得到最大公约数  注意这里的变量类型用的是long  当然用int可以  但是在测试数据的时候可能通不过,因为测试数据类型不一样

---------------------------------------------------------------------------------------------------------------------------------------------------

using System;

using System.IO;
namespace 是否
{
    class program
    {
        static long GongYueShu(long number1,long number2)
        {
            long a = number1;
            long b = number2;
            long c = 0;
            while(true)
            {
               c =a % b;
                if(c==0)
                {
                    return b;                  
                }
                a = b;
                b = c;
            }
        }
        static void Main(string [] arg)
        {
            string[] s = Console.ReadLine().Split(' ');
            long number1 = Convert.ToInt32(s[0]);
            long number2 = Convert.ToInt32(s[1]);
            long g = GongYueShu(number1,number2);
            Console.WriteLine((number1 * number2) / g);
        }
    }
}

版权声明:本文为OnePiece_only原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。