秋游活动 题解

学校举行秋游活动。 由于这次秋游活动来的人太多， 学校租了三辆大巴车来把学生运到秋游营地。 但是由于三辆车型号不一样， 所以跑一趟往返所需的时间也不一样。 小明来到停车场时， 正好见到三辆车同时发车。 好奇的他想知道， 如果他在这里等着， 过多久才能看见下一次三辆车同时发车。

输入格式

包含一行三个数， 分别表示每一辆车跑一次往返所需的分钟数（不超过 10000 分钟） ， 用空格分开 。

输出格式

包含一个数， 为小明所需等待的时间（分钟数） 。

输入/输出例子1

输入：

4 6 3

输出：

12

作答区域

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)
{
	for(long long i=a;;i+=a){
		if(i%b==0) {b=i;break;}
	return b;
}
long long n=3,a,s=1;
int  main()
{
	for (long long i=1;i<=n;i++)
	{
		cin >> a ;
		s=gcd(s,a);
	}
	cout << s ;
	return 0;
}