源码网商城，靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

申请开店
全部源码分类
首页 源码街 任务需求 版权中心 备案服务 商家入驻

C++ 实现求最大公约数和最小公倍数

  • 时间：2021-01-17 05:15 编辑： 来源： 阅读：
  • 扫一扫，手机访问
摘要：C++ 实现求最大公约数和最小公倍数
[b]C++ 实现求最大公约数和最小公倍数[/b] [b]最大公约数[/b] 辗转相除法: 
int maxDivisor(int a, int b) 
{ 
  int c = b; 
  while (a%b != 0) 
  { 
    c = a%b; 
    a = b; 
    b = c; 
  } 
  return c; 
}
辗转相减法： 
int maxDivisor(int a, int b) 
{ 
  while (a != b) 
  { 
    if (a>b) a = a - b; 
    else b = b - a; 
  } 
  return a; 
}
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
  • 全部评论(0)
上一篇：C++的static关键字及变量存储位置总结
下一篇：C语言中const,volatile,restrict的用法总结
关于我们 | 广告合作 | 联系我们 | 隐私条款 | 免责声明 | 网站地图

苏ICP备2024110244号-2      苏公网安备32050702011978号      增值电信业务经营许可证编号：苏B2-20251499   |  Copyright 2018 - 2025   源码网商城 (www.ymwmall.com) 版权所有

联系客服
客服电话：
400-000-3129
微信版

扫一扫进微信版
返回顶部