这是一个使用C#编写的程序，通过辗转相除法来求解两个数的最大公约数（GCD）和最小公倍数（LCM）。用户输入两个整数，程序首先会交换确保较大数在前，然后用较大的数除以较小的数并取余，不断迭代直到余数为0，此时的除数即为最大公约数。最后，通过最大公约数和原始两数计算出最小公倍数。
namespace Commom
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入两个数");
int m = Int32.Parse(Console.ReadLine());
int n = Int32.Parse(Console.ReadLine());
int z = Caculate(m, n);
Console.WriteLine("最大公约数是{0},最大公倍数是{1}",z,m*n/z);
Console.ReadLine();
}
public static int Caculate(int m, int n)
{
int mid ;
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入两个数");
int m = Int32.Parse(Console.ReadLine());
int n = Int32.Parse(Console.ReadLine());
int z = Caculate(m, n);
Console.WriteLine("最大公约数是{0},最大公倍数是{1}",z,m*n/z);
Console.ReadLine();
}
public static int Caculate(int m, int n)
{
int mid ;
最低0.47元/天 解锁文章
扫一扫
468
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
