zoukankan      html  css  js  c++  java
  • 求兩個數的,最大公約數

            /// <summary>
            ///求兩個數的,最大公約數。  如:42 30 的最大公約數爲6
            ///求最大公约数的方法:两个数求最大公约数,可以用辗转相除法。
            ///始终用较大数除以较小数,然后用余数代替较大数。整除时的除数就是最大公约数。  欧几里德算法
            /// </summary>
            /// <param name="param1"></param>
            /// <param name="param2"></param>
            /// <returns></returns>
            static int CommonDivisor(int x, int y)
            {
                if (x > y)
                {
                    if (y == 0)
                    {
                        return x;
                    }

                    return CommonDivisor(y, x % y);
                }
                else if (x == y)
                {
                    return x;
                }
                else
                {
                    return CommonDivisor(x, y % x);
                }
  • 相关阅读:
    mysql索引数据结构
    29. 使用参数化编写自动化测试用例
    28. Python编写自动化测试用例
    27. Unittest单元测试框架的介绍与使用
    26. 什么是单元测试
    25. Postman的使用
    24. 接口测试的意义
    23. requests安装与使用
    22. 如何编写接口文档
    21. Blog接口开发
  • 原文地址:https://www.cnblogs.com/wang123/p/1387587.html
Copyright © 2011-2022 走看看