输入任意两个整数，并输出最小公倍数，望各位大神解决

尹桥印 发表于 2013-7-7 19:24
从大的那个数开始从1遍历，遍历的过程中将遍历的数与大数相乘，乘积除以小数，判断余数为0
个人观点 ...

我感觉方法可以

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. */
    
11. 
    
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.         }
    
36. 
    
37. }

复制代码

1. 
   
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>

复制代码

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();
        }