acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 辗转相除解法

    代码思路 题意:隔 a 天去一次代表周期为 a+1 天,三人首日第 1 天同去,下次同天为三周期最小公倍数 + 1。 用辗转相除法求最大公约数 gcd,通过 gcd 计算两数最小公倍数 lcm。 先算前两个数 lcm,再和第三个数求 lcm 得到总周期,最后 + 1 输出答案。 代码

    userId_undefined
    🎈🎈🎈C++是🎈🎈🎈
    时空双修者秩序白银快乐小狗
    6阅读
    1回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页