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; 

                } 

            } 

        } 

    }

 }

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