欧拉计划--C++编程突破3

Problem 5
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

问题5
2520是一个最小的数，它可以被从1到10的每个数除以，没有任何余数。 什么是最小的正数，它能被从1到20的所有数都整除？

解题思路: 这道题在看到的时候，第一反应是20的阶乘，然后去掉公因数，后来想了一想觉得不对。应该从1开始，每次判断是否已经有了当前这个因子，这时不要在乘了，这样才能控制在最小，然后要判断要乘得数和当前值的最大公因数，并除掉，这是第二个条件，一直循环到20就能得到答案。

#include<stdio.h>

int gcd(int a, int b) {
    if (!b) return a;
    return gcd(b,a % b);
}

int main() {
 int ans = 1; 
    for (int i = 1; i <= 20; i++) {
        if (ans % i == 0) continue;
        ans = ans * i / gcd(ans, i);
    }
    printf("%d\n", ans);
    return 0;
}

验证answer = 232792560

Problem 6

The sum of the squares of the first ten natural numbers is,
12+22+…+102=385
The square of the sum of the first ten natural numbers is,
(1+2+…+10)2=552=3025
Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025−385=2640.
Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.

问题6
前十个自然数的平方和是，
12 22 … 102=385
前十个自然数之和的平方是，
(1 2 … 10)2=552=3025
因此，前十个自然数的平方和与和的平方之差是
3025−385=2640。
求前一百个自然数的平方和与和的平方的差。

解题思路：简单的平方和减平方的和的差，没啥思路。。。

#include<stdio.h>
int main()
{
     int n=100;
     int num1=0;
     int num2=0;
     for(int i=1;i<=n;i++)
     {
         num1=num1+i*i;
         num2=num2+i;
 }     
     num2=num2*num2;
     printf("%d",num2-num1);
     return 0;
}

验证answer = 25164150