projectEuler problem 5.Smallest multiple

题目链接： 5.Smallest multiple

题意：

   求1 - 20 的最小公倍数

解题思路；
   直接写个gcd，然后求

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 300005;
ll gcd(ll a, ll b) {
	return b == 0 ? a : gcd(b, a % b);
}
int main() {
	ll ans = 1;
	for(ll i = 20; i >= 2; i--) {
		ans = ans * i / gcd(ans, i);
	}
	cout << ans << endl;
	return 0;
}