c# 控制台 输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2024-03-24 12:32:31 浏览: 73
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
以下是C#控制台程序求最大公约数和最小公倍数的代码示例:
```csharp
using System;
namespace ConsoleApp
{
class Program
{
static void Main(string[] args)
{
Console.Write("请输入第一个正整数m:");
int m = int.Parse(Console.ReadLine());
Console.Write("请输入第二个正整数n:");
int n = int.Parse(Console.ReadLine());
int gcd = GetGcd(m, n);
int lcm = GetLcm(m, n, gcd);
Console.WriteLine("{0}和{1}的最大公约数为{2}", m, n, gcd);
Console.WriteLine("{0}和{1}的最小公倍数为{2}", m, n, lcm);
Console.ReadKey();
}
// 求最大公约数
static int GetGcd(int m, int n)
{
if (n == 0)
{
return m;
}
else
{
return GetGcd(n, m % n);
}
}
// 求最小公倍数
static int GetLcm(int m, int n, int gcd)
{
return m * n / gcd;
}
}
}
```
阅读全文