博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Code+ A 晨跑【三个数的最小公倍数】
阅读量:4968 次
发布时间:2019-06-12

本文共 928 字,大约阅读时间需要 3 分钟。

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

“无体育,不清华”、“每天锻炼一小时,健康工作五十年,幸福生活一辈子”
在清华,体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召,模范好学生王队长决定坚持晨跑。不过由于种种原因,每天都早起去跑步不太现实,所以王队长决定每a天晨跑一次。换句话说,假如王队长某天早起去跑了步,之后他会休息a-1天,然后第a天继续去晨跑,并以此类推。
王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞,并决定自己也要坚持晨跑。为了适宜自己的情况,小钦决定每b天早起跑步一次,而小针决定每c天早起跑步一次。
某天早晨,王队长、小钦和小针在早起跑步时相遇了,他们非常激动、相互鼓励,共同完成了一次完美的晨跑。为了表述方便,我们把三位同学相遇的这天记为第0天。假设三位同学每次晨跑的时间段和路线都相同,他们想知道,下一次三人在跑步时相遇是第几天。由于三位同学都不会算,所以希望由聪明的你来告诉他们答案。

输入描述:

输入共一行,包含三个正整数a,b,c,表示王队长每隔a天晨跑一次、小钦每隔b天晨跑一次且小针每隔c天晨跑一次。

输出描述:

输出共一行,包含一个正整数x,表示三位同学下次将在第x天相遇。
示例1

输入

2 3 5

输出

30

备注:

1≤a,b,c≤100000 【分析】:防爆int,都用LL 【代码】:
#include 
using namespace std;#define LL long longint main(){ LL a,b,c; LL ans; while(cin>>a>>b>>c) { ans=a/__gcd(a,b)*b; ans=ans/__gcd(ans,c)*c; cout<
<
爱不释手__gcd()

 

转载于:https://www.cnblogs.com/Roni-i/p/7909296.html

你可能感兴趣的文章
Vue组件开发实践之scopedSlot的传递
查看>>
ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务
查看>>
加强树状数组luogu3368
查看>>
hdu4719 Oh My Holy FFF 线段树优化dp
查看>>
python处理excel文件(xls和xlsx)
查看>>
SPOJ TRAFFICN - Traffic Network
查看>>
(面试)写出下面switch语句的输出结果
查看>>
计算机中的“透明”
查看>>
haproxy报错解决
查看>>
nginx反向代理本地 单台wed -使用域名代理
查看>>
CSS
查看>>
eclipse 项目svn忽略不需要提交的文件
查看>>
蘑菇街电面
查看>>
angularjs SyntaxError: Unexpected token  in JSON at position 0
查看>>
C#读写共享文件夹
查看>>
Activity系列博客5篇
查看>>
JAVA通过HTTP方式获取数据
查看>>
dbda封装类(包括:返回二维数组、Ajax调用返回字符串、Ajax调用返回JSON)
查看>>
ADO.NET事务处理
查看>>
mvc html.beginform action值不正确的问题
查看>>