C#最大公约数和最小公倍数

1、求两个正整数的最大公约数与最小公倍数

【提示】：

（1）求两个非负正数m和n（要求m>n）的最大公约数可以使用辗转相除法。其算法描述为：

1）m除以n得到的余数为r（0<=r<n）；

2）若r=0则算法结束，n为最大公约数。否则转3）；

3）m=n，n=r，转1）；

*/

using System;

namespace ConsoleApplication2

{

/// <summary>

/// Class1 的摘要说明。

/// </summary>

class Class1

{

private static void gys(int m,int n)

{

int p,q;

p = m;

q = n;

int gr,gb;

while(true)

{

if(p%q==0)

{

gr = q;

break;

}

else

{

int r = p%q;

p = q;

q = r;

}

}

gb = m*n/gr;

Console.WriteLine("最大公约数是：

{1}",gr,gb);

}

/// <summary>

/// 应用程序的主入口点。

/// </summary>

[STAThread] 最小公倍数{0},

static void Main()

{

int m,n;

Console.WriteLine("正输入整数m");

m = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("输入正整数n");

n = Convert.ToInt32(Console.ReadLine()); if(m<=n)

{

Console.WriteLine("要求m>n");

Main();

}

else

{

gys(m,n);

}

Console.ReadLine();

}

}

}

C#求最小公倍数，最大公约数

作者:matrixkey 日期:2008-10-30

字体大小: 小 中 大

上午的C#课程讲方法，其中演示了求最大公约数和最小公倍数。根据辗转相除法，最小公倍数等于m*n除以最大公约数，那么在不知道最大公约数的情况下如何求最小公倍数，方法又要多少种呢？

我们先来看一看根据辗转相除法实现求最大公约数最小公倍数的代码

方法一：

方法二：

现在将先求最小公倍数的代码独立出来

方法一：

方法二思路：新构造一个求最大公倍数的函数……

先睡。醒来继续测试其他代码。

在测试第二部分的代码的时候出现个小状况，就是C编程中经常用到“while(n){语句；}”无法在C#中通过编译。后来发现：C#中的while语句只接受Bool变量,而不接受“n”的判断

也就是说原本在C中能通过的下列代码，在C#中无法通过

提示错误：无法将“int”隐式转化为“bool” 当把"while(n)"改成"while(n>0)"就正确了