JZTXT
  • 首页
  • Ai
  • Java
  • Python
  • Android
  • Mysql
  • JavaScript
  • Html
  • CSS

求最大公约数

发布时间 2023-07-26 23:45:58作者: 阿霖找BUG

8与7之间的公约数

15/7=2.....1

7/1=7....0

公约数是1

        public static int Gmc(int a, int b)
        {
            int tmpe=0;
            while (b != 0)
            {
                tmpe = a % b;
                a = b;
                b = tmpe;

            }
            return a;
        }

 

    本栏目推荐文章
  • threading库设置最大线程
  • 吴师兄学算法day06 双指针 485. 最大连续 1 的个数
  • 09-找到社会意愿 和要求的最大公约数
  • SQL 分组统计 最大值
  • 代码随想录 day16 N 叉树的最大深度 完全二叉树的节点个数
  • 二分图最大匹配学习总结
  • vue使用flexible.js 最大宽度只有540
  • [LeetCode] 1363. Largest Multiple of Three 形成三的最大倍数
  • 代码随想录 day13 滑动窗口最大值 前 K 个高频元素
  • day13 代码随想录算法训练营 239. 滑动窗口最大值
版权声明:本网站为非赢利性站点,本网站所有内容均来源于互联网相关站点自动搜索采集信息,相关链接已经注明来源。
联系我们