题目大意:
三个人分别以a,b,c的速度在一个圈上晨跑,在时间为0时,他们一起出发,问何时能相遇?
思路:
lcm(a,b,c)即可。
1 #include<cstdio> 2 #include<cctype> 3 typedef long long int64; 4 inline int getint() { 5 register char ch; 6 while(!isdigit(ch=getchar())); 7 register int x=ch^'0'; 8 while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0'); 9 return x; 10 } 11 inline int64 gcd(const int64 &a,const int64 &b) { 12 return b?gcd(b,a%b):a; 13 } 14 inline int64 lcm(const int64 &a,const int64 &b) { 15 return a/gcd(a,b)*b; 16 } 17 int main() { 18 printf("%lld ",lcm(lcm(getint(),getint()),getint())); 19 return 0; 20 }