using System;
namespace ConsoleApp1
{
class Program
{
//获取最大公约数
static int GetLarge(int n1, int n2) //先用辗转相除法求最大公因数
{
int max = n1 > n2 ? n1 : n2;
int min = n1 < n2 ? n1 : n2;
int temp;
while (min != 0)
{
temp= max % min;
max = min;
min = temp;
}
return max;
}
//获取最小公倍数
static int GetLeastCommonMutiple(int n1, int n2)
{
return n1 * n2 / GetLargestCommonDivisor(n1, n2);
}
static void Main(string[] args)
{
Console.WriteLine("最大公约数为:{0}", GetLarge(15, 6));
Console.WriteLine("最小公倍数为:{0}", GetLeastCommonMutiple(15, 6));
Console.ReadLine();
}
}
}
c#求最大公约数的最小公倍数
最新推荐文章于 2023-09-26 00:32:11 发布