第二周任务五求两个整数的最小公倍数与最大公约数

我不是女神ヾ 2022-05-29 06:52 76阅读 0赞

/* 
    * 程序头部注释开始   
    * 程序的版权和版本声明部分   
    * Copyright (c) 2011, 烟台大学计算机学院学生   
    * All rights reserved.   
    * 文件名称：求两个整数的最小公倍数与最大公约数                              
    * 作    者：薛广晨                               
    * 完成日期：2011  年 09 月  09  日   
    * 版 本号：x1.0            
       
    * 对任务及求解方法的描述部分   
    * 输入描述：  
    * 问题描述： 输入两个整数，求两个整数的最小公倍数与最大公约数
    * 程序输出：   
    * 程序头部的注释结束 
    */
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    
    namespace Common_Divisor
    {
        class Program
        {
            static void Main(string[] args)
            {
                Console.Write("请您输入第一个整数：");
                int x = int.Parse(Console.ReadLine());  
                Console.Write("请您输入第二个整数：");
                int y = int.Parse(Console.ReadLine());
    
                int gcd = Greatest_common_divisor(x, y);
                int lcm = Least_common_multiple(x, y);  
                Console.WriteLine("{0}与{1}的最小公倍数是：{2}   最大公约数是：{3}", x, y, lcm, gcd);  
                Console.ReadKey();  
    
            }
            static int Greatest_common_divisor(int m, int n)  
            {  
                int i = 2;//定义循环控制变量  
                int gcd = 1;//求最大公约数  
                int min1 = min(m, n);  
                while (i <= min1)  
                {  
                    while (m % i == 0 && n % i == 0)//求分子分母共同的公约数  
                    {  
                        m = m / i;  
                        n = n / i;  
                        min1 = min(m, n);  
                        gcd = gcd * i;  
                    }  
                    ++i;  
                }  
                return gcd;  
      
           }  
      
             //求最小公倍数  
            static int Least_common_multiple(int m, int n)  
           {
               int gcd = Greatest_common_divisor(m, n);//求最大公约数  
               int lcm = (m / gcd) * (n / gcd) * gcd;//最小公倍数与最大公约数有一定关系  
               return lcm;  
            }
    
           static int min(int m, int n)
           {
               return m < n ? m : n;
     
           }
    
      
     
        }
    }

![1347197776_5894.jpg][]

[1347197776_5894.jpg]: https://img-my.csdn.net/uploads/201209/09/1347197776_5894.jpg