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

最新推荐文章于 2021-12-10 16:54:03 发布

原创最新推荐文章于 2021-12-10 16:54:03 发布 · 5.3k 阅读

0 ·

CC 4.0 BY-SA版权

51Nod 专栏收录该内容

24 篇文章

订阅专栏

这篇博客介绍了如何求解两个正整数A和B的最小公倍数，方法是将两数乘积除以它们的最大公约数。在实现过程中需要注意变量类型选择，建议使用long以避免因数据范围过大导致的错误。

思路：最小公倍数的求解为两数乘积除以最大公约数，先得到最大公约数注意这里的变量类型用的是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);
}
}
}