黑马程序员技术交流社区

标题: 发个帖子，大家来解决一下，求两个数的最小公倍数 [打印本页]

作者: 风雪再现 时间: 2013-7-7 17:28
标题: 发个帖子，大家来解决一下，求两个数的最小公倍数
求任意计算两个数的最小公倍数

作者: baoshouying 时间: 2013-7-7 17:51
  int num1, num2, temp;
         num1 = Convert.ToInt32(Console.ReadLine());
         num2 = Convert.ToInt32(Console.ReadLine());
         temp = Math.Max(num1, num2);
         num2 = Math.Min(num1, num2);//num2中放较小的数
         num1 = temp;//num1中放较大的数
         int result=num1*num2;
         if (num1 * num2 != 0)
         {
            while (num2 != 0)
            {
                  num1 = (num1 > num2) ? num1 : num2;
                  int i = num1 % num2;
                  num1 = num2;
                  num2 = i;
            }
            Console.WriteLine("最小公倍数为："+(result)/num1);
         }
         Console.ReadKey();

作者: 马晓凤 时间: 2013-7-7 20:22
int num1;
         int num2;
         if (int.TryParse(Console.ReadLine(), out num1) && int.TryParse(Console.ReadLine(), out num2))
         {
            int temp = Math.Max(num1, num2);
            num2 = Math.Min(num1, num2);//num2中放较小的数
            num1 = temp;//num1中放较大的数

            int result = num1 * num2;
            if (num1 * num2 != 0)
            {

                  while (num2 != 0)
                  {
                     num1 = (num1 > num2) ? num1 : num2;
                     int i = num1 % num2;
                     num1 = num2;
                     num2 = i;

                  }

            }
            Console.WriteLine("最小公倍数为：" + (result) / num1);
         }
         else
         {
            Console.WriteLine("输入的数据错误");
         }

         Console.ReadKey();

作者: 彭家贰小姐 时间: 2013-7-8 10:46
               由于最小公倍数  = a * b / 最大公约数，所以先算出最大公约数:
               static void Main()
               {
Console.WriteLine("请输入第一个数字");
int a = Convert.ToInt32(Console.ReadLine());
Console.WriteLine("请输入第二个数字");
int b = Convert.ToInt32(Console.ReadLine());
var c = m * n / MaxFaxtor(m,n);;
Console.WriteLine(c);
Console.ReadKey();
            }

            /// <summary>
/// 求最大公约数
/// </summary>
/// <param name="m"></param>
/// <param name="n"></param>
/// <returns></returns>
public static int MaxFaxtor(int m, int n)
{
var c = 0;
var a = m * n;
var b = 0;
if( m < n )
{
b = m;
m = n;
n = b;
}
do
{
c = m % n;
m = n;
n = c;
} while(c != 0);
return m;
}

作者: camml 时间: 2013-7-8 13:14
本帖最后由 camml 于 2013-7-8 13:27 编辑

<P>import java.util.*;
class Demo{
public static void main(String args[]){
//在控制台上输入两个不为0整数
int m,n;
Scanner s=new Scanner(System.in);
System.out.println("请输入第一个数字（整数且不为0） : ");
m=s.nextInt();
System.out.println("请输入第二个数字（整数且不为0） : ");
n=s.nextInt();
int total, r;
total = m*n;
do {
//循环保证m的值是最大的那个值
if(m<n)
{
int t = m;
m = n;
n = t;
}
r=m%n;
m=n;
n=r;
}while(r!=0);
System.out.println("最小公倍数是："+total/m);
}
}</P>

复制代码

当程序运行到最后，最大公约数也已经计算出来，就是m，所以System.out.println("最大公约数是："+m)可以打印出来最大公约数。
希望对楼主有帮助。

作者: sxdxgzr@126.com 时间: 2013-7-16 21:40
楼主说的貌似是任意两个数的最小公倍数，C# 整形(int,long等)都有表示数值的范围，这个如果说考虑超出这个范围，怎么解决呢？同求解。

作者: 小周学诚 时间: 2013-7-18 09:18
int u, v,k,m;
         u = int.Parse(Console.ReadLine());
         k=u;
         v = int.Parse(Console.ReadLine());
         m=v;
         if (u == v)
            System.Console.Write("最小公倍数为"+v);
         else if (u > v)
         {
            while(true)
            {
                  if ((u % v== 0)&&(u%k==0))
                     {
                     System.Console.WriteLine("最小公倍数为" + u);
                     break;
                  }

                  else
                  u++;
            }
         }
         else
            while(true)
            {
                  if ((v % u == 0)&&(v%m==0))                   {
                     System.Console.WriteLine("最小公倍数为" + v);
                     break;
                  }

                  else

v++;

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2