输入任意两个数,求这两个数的最小公倍数和最大公约数,用C#来写
时间: 2024-02-04 12:38:50 浏览: 66
以下是用C#实现求两个数的最小公倍数和最大公约数的代码:
```csharp
using System;
class Program {
static void Main(string[] args) {
Console.Write("请输入第一个数:");
int num1 = Convert.ToInt32(Console.ReadLine());
Console.Write("请输入第二个数:");
int num2 = Convert.ToInt32(Console.ReadLine());
int gcd = GetGcd(num1, num2);
int lcm = GetLcm(num1, num2, gcd);
Console.WriteLine("最大公约数为:" + gcd);
Console.WriteLine("最小公倍数为:" + lcm);
Console.ReadKey();
}
// 求最大公约数
static int GetGcd(int num1, int num2) {
if (num1 % num2 == 0) {
return num2;
}
return GetGcd(num2, num1 % num2);
}
// 求最小公倍数
static int GetLcm(int num1, int num2, int gcd) {
return num1 * num2 / gcd;
}
}
```
运行结果如下:
```
请输入第一个数:12
请输入第二个数:15
最大公约数为:3
最小公倍数为:60
```
阅读全文