问答详情
源自:4-9 C#循环结构之嵌套循环

求救大神如何使用C#输入两个正整数,求他们的最小公倍数?

求救大神如何使用C#输入两个正整数,求他们的最小公倍数?

提问者:Davic1 2017-01-31 12:04

个回答

  • Gaohay
    2017-02-18 12:14:44

    using System; 

    using System.Collections.Generic; 

    using System.Text; 

     namespace sushu 

    {    class Program    

    {        static void Main(string[] args)        

    {            int m, n, i, t;            

                 Console.WriteLine("请输入第一个整数:");       

                 m = int.Parse(Console.ReadLine());         

                Console.WriteLine("请输入第二个整数:");       

                 n = int.Parse( Console.ReadLine());     

                 if (m > n) 

                {   

                                t = m; 

                                m = n; 

                                 n = t;         

              }     

           for (i = m; i >= 1; i--)  

              {                

                            if (m % i == 0 && n % i == 0)  

                  {

                        Console.WriteLine("最大公约数为:{0}",i);

                        break; 

                    }  

              }  

              for(i=n;i<=m*n;i++)

                { 

                    if(i%m==0&&i%n==0)  

                  { 

                        Console.WriteLine(" 最小公倍数为:{0}",i); 

                        break; 

                    } 

                } 

            } 

        }

     }


  • weibo_痴情灰太狼0068_0
    2017-01-31 13:22:06

    先求出最大公约数,然后用for循环給最大公约数乘以不同的倍数,知道能被较大的那个数整除