华东交通大学2016届新生选拔赛：1010 我是签到题

我是签到题

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

Input

Output

Sample Input

1 2 3

Sample Output

6

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cctype>
#include<cstdio>
#include<set>
#include<cmath>
#include<string>
using namespace std;

long long gcd(long long a, long long b){
long long temp;
while(b){
temp = a;
a = b;
b = temp % a;
}
return a;
}

int main(){
long long a, b, c, x;
while(~scanf("%lld %lld %lld", &a, &b, &c)){
x = a / gcd(a, b) * b;
printf("%lld\n", x / gcd(x, c) * c);
}
return 0;
}