用C#调试两个正整数的最大公约数
时间: 2024-10-29 13:13:03 浏览: 5
C#获取两个数的最大公约数和最小公倍数示例
在C#中,计算两个正整数的最大公约数(Greatest Common Divisor,简称GCD)可以使用欧几里得算法(Euclidean Algorithm)。以下是一个简单的示例函数,它实现了这个算法:
```csharp
using System;
public class GCDCalculator
{
public static int Calculate(int a, int b)
{
// 如果b为0,a就是最大公约数
if (b == 0)
return a;
// 否则,递归地计算b和a除以b的余数的最大公约数
return Calculate(b, a % b);
}
public static void Main()
{
Console.Write("请输入两个正整数,用逗号分隔:");
string[] input = Console.ReadLine().Split(',');
if (input.Length == 2)
{
int num1 = Int32.Parse(input[0]);
int num2 = Int32.Parse(input[1]);
if (num1 > 0 && num2 > 0)
{
int gcd = Calculate(num1, num2);
Console.WriteLine($"两个数 {num1} 和 {num2} 的最大公约数是 {gcd}");
}
else
{
Console.WriteLine("输入的数字必须为正整数。");
}
}
else
{
Console.WriteLine("输入格式错误,请输入两个正整数。");
}
}
}
```
当你运行这个程序,它会提示用户输入两个数字,然后计算并输出它们的最大公约数。
阅读全文