最大公约数、最小公倍数

最新推荐文章于 2020-01-14 16:53:50 发布

xiongxyt2

最新推荐文章于 2020-01-14 16:53:50 发布

阅读量325

点赞数

分类专栏：算法文章标签： class

本文链接：https://blog.csdn.net/xiongxyt2/article/details/6827703

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

 class GetCommonData
    {
        /// <summary>
        /// 最大公约数
        /// </summary>
        /// <param name="num1">操作数一</param>
        /// <param name="num2">操作数二</param>
        /// <returns></returns>
        public static int getGreatestCommonData(int num1, int num2)
        {
            if (num1 < 0 || num2 < 0) return 0;
            if (num1 < num2) return getGreatestCommonData(num2, num1);
            else if (num2 == 0) return num1;  
            else return getGreatestCommonData(num2, num1 % num2);


        }

       
        /// <summary>
        /// 求最小公倍数
        /// </summary>
        /// <param name="num1">操作数一</param>
        /// <param name="num2">操作数二</param>
        /// <returns></returns>
        public static int getSmallestCommonData(int num1, int num2)
        {
            int GCM = getGreatestCommonData(num1, num2);
            if (GCM == 0) return 0;
            return num1 * num2 / GCM;
        }
    }