欧拉计划005--Smallest multiple

最小的能够被1到20整除的正数是多少？

直接交答案的题硬跑就行。

结果：232792560

#include<iostream>
using namespace std;

int main()
{
	long long ans=21 ;
	int k = 1;
	while(k){
		k = 0;
		for(int i=1;i<=20;i++){
			if(ans%i!=0){
				k=1;
				break;
			}
		}
		ans++;
	}
	cout<<ans<<endl;
	return 0;
}

更新一下，光暴力真是对不起出题人的一片苦心

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

int gcd(long long  a, long long b) {
    return ( b ? gcd(b, a % b) : a);
}

int main() {
    long long ans = 1;
    for (long long i = 1; i <= 20; i++) {
        ans *= i / gcd(i, ans);
    }
    cout << ans << endl;
    return 0;
}