1. 程式人生 > >輸入2個正整數A,B,求A與B的最小公倍數。

輸入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);
        }
    }
}