黑马程序员技术交流社区

标题: 求最小公倍数 [打印本页]
作者: 风雪再现    时间: 2013-7-7 17:37
标题: 求最小公倍数
输入任意两个整数，并输出最小公倍数，望各位大神解决
作者: 风雪再现    时间: 2013-7-7 20:46
尹桥印 发表于 2013-7-7 19:24
从大的那个数开始从1遍历，遍历的过程中将遍历的数与大数相乘，乘积除以小数，判断余数为0
个人观点 ...

我感觉方法可以
作者: 张洪慊    时间: 2013-7-7 22:01
  1. /*
  2. 辗转相除法(源于离散数学)
  3. m     n  r //m,n两个整数,r为余数
  4. 64=1*36+28
  5. 36=1*28+8
  6. 28=3*8+4
  7. 8=2*4+0
  8. 4为所求最大公约数
  9. 64*36/4=576 最小公倍数
  10. */

  12. import java.util.Scanner;
  13. class GCD_LCM{
  14.         /*最大公约数*/
  15.         public static int gcd(int m,int n){//m,n代表两个整数
  16.                 int r=0;//r代表余数
  17.                 while((r=m%n)!=0){
  18.                   m=n;
  19.                   n=r;
  20.                 }
  21.                 return n;
  22.         }
  23.         /*最小公倍数*/
  24.         public static int lcm(int m,int n){
  25.          
  26.             return  m/gcd(m,n)*n;//两数之积除以最大公约数=最小公倍数
  27.         }
  28.         public static void main(String[] args){
  29.                Scanner scan=new Scanner(System.in);
  30.                   int m=scan.nextInt();
  31.                   int n=scan.nextInt();
  32.                 System.out.println(m+"和"+n+"的最大公约数: "+gcd(m,n)+"\n"+
  33.                                  m+"和"+n+"的最小公倍数: "+lcm(m,n));
  34.         
  35.         }

  37. }
复制代码
作者: 赵宗荣    时间: 2013-7-8 13:31
本帖最后由 赵宗荣 于 2013-7-8 13:33 编辑

  2. <P> Console.WriteLine("请输入1个数：");
  3.             string str1 = Console.ReadLine();
  4.             Console.WriteLine("请再次输入1个数：");
  5.             string str2 = Console.ReadLine();</P>
  6. <P>            </P>
  7. <P>            int i, j;
  8.             if (int.TryParse(str1, out i) && int.TryParse(str2, out j))
  9.             {
  10.                 int m = i > j ? i : j;
  11.                 int n = i + j;</P>
  12. <P>                if (i == j)
  13.                 {
  14.                     Console.WriteLine("最小公倍数是{0}", i);
  15.                 }</P>
  16. <P>                else if (m % i == 0 && m % j == 0)
  17.                 {
  18.                     Console.WriteLine("最小公倍数是{0}", m);
  19.                 }</P>
  20. <P>                else
  21.                 {
  22.                     while (n % i != 0 || n % j != 0)
  23.                     {
  24.                         n++;
  25.                     }
  26.                     Console.WriteLine("最小公倍数是{0}", n);
  27.                 }
  28.             }
  29.             else
  30.             {
  31.                 Console.WriteLine("输入的值不合法！");
  32.                 return;
  33.             }
  34.             Console.ReadKey();</P>
复制代码
作者: leayon    时间: 2013-7-8 17:29
static void Main(string[] args)
        {
            int num1, num2;
            Console.WriteLine("请输入两个整数num1和num2（num1<num2）");
            Console.WriteLine("请输入num1：");
            string str1 = Console.ReadLine();
            Console.WriteLine("请输入num2：");
            string str2 = Console.ReadLine();
            if (int.TryParse(str1, out num1) && int.TryParse(str2, out num2))
            {
                int num3 = 1;             //最大公约数
                int i = 1;        //迭代变量，小于最大数的平方根
                do
                {
                    if (num1 % i == 0 && num2 % i == 0)      //当num1和num2%i都为0时，说明i是两个数的约数
                    {
                        num3 = i;
                    }
                    i++;
                } while (i < Math.Sqrt(num2));        //最后退出循环时，所得到的约数就是最大公约数
                Console.WriteLine("最小公倍数是：" + num1 * num2 / num3);   //输出最小公倍数
            }
            else
            {
                Console.WriteLine("你输入的数字有误！");
            }
            Console.ReadKey();
        }





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