輸入2個正整數A,B,求A與B的最小公倍數。
阿新 • • 發佈:2019-01-02
思路:最小公倍數的求解為兩數乘積除以最大公約數,先得到最大公約數 注意這裡的變數型別用的是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);
}
}
}