标签:朋友 相同 open for none mes form define 整数
输入共一行,包含三个正整数a,b,c,表示王队长每隔a天晨跑一次、小钦每隔b天晨跑一次且小针每隔c天晨跑一次。
输出共一行,包含一个正整数x,表示三位同学下次将在第x天相遇。
2 3 5
30
1≤a,b,c≤100000
【分析】:防爆int,都用LL
【代码】:
#include <bits/stdc++.h> using namespace std; #define LL long long int 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<<ans<<endl; } return 0; }
标签:朋友 相同 open for none mes form define 整数
原文地址:http://www.cnblogs.com/Roni-i/p/7909296.html