ProjectEuler 005题

题目：

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?

此题就是求最小公倍数的，刚开始我考虑的太复杂，打算求出每个数的素数因子，然后去处一些共有的部分，后来突然想到了最小公倍数。

 1 #include<iostream>
 2 using namespace std;
 3 int getLeastCommonMultiple(int num1, int num2);
 4 int GetMaxCommonDivide(int num1, int num2);
 5 int main()
 6 {
 7     int res = 20;
 8     for(int i = 19; i >=2; i--) {
 9         if( res % i == 0){
10             continue;
11         }
12         else {
13             res = getLeastCommonMultiple(res, i);
14         }
15     }
16     cout << res << endl;
17     system("pause");
18     return 0;
19 }
20 //求最小公倍数
21 int getLeastCommonMultiple(int num1, int num2) {
22     return num1*num2/(GetMaxCommonDivide( num1, num2));
23 }
24 /*  辗转相除法求最大公约数 */
25 int GetMaxCommonDivide(int num1, int num2) {
26     int temp;
27     while(num2!=0){
28         temp = num1%num2;
29         num1 = num2;
30         num2 = temp;
31     }
32     return num1;
33 }

转载于:https://www.cnblogs.com/wanghui390/p/3749417.html

ProjectEuler 005题相关推荐

Python入门100题 | 第005题
前言:
电大计算机网考上机操作题,电大计算机上机考试模拟题及答案 (1)
模拟试题模拟试题一: 第001题:在Windows中添加"传真服务". 第002题:设置Internet Explorer,对所有官方微软网站不进行安全认证. 操作步骤第00 ...
电大本科计算机上机考试题,电大计算机上机考试模拟题及答案
模拟试题一: 第001题:在Windows中添加"传真服务". 第002题:设置Internet Explorer,对所有官方微软网站不进行安全认证. 第003题:设置Outloo ...
2022最新1w字MySQL索引面试题（附md文档）
小熊学Java个人网站:https://javaxiaobear.gitee.io/,每周持续更新干货,建议收藏! 1.Mysql如何实现的索引机制? MySQL中索引分三类:B+树索引.Hash索引 ...
有关projecteuler题库621题的lisp解答，萌新求围观。
projecteuler题库 https://projecteuler.net/problem=621 https://pastebin.ubuntu.com/p/w2G5bwbJMR/ 设T(n)是 ...
计算机应用基础005,2013年自考《计算机应用基础》模拟题三（5）
2013年自考<计算机应用基础>模拟题三(5) 分类:自考 | 更新时间:2016-07-08| 来源:转载二.填空题(每题2分共36分) 1．________和控制器是计算机中 ...
【立创EDA开源推荐】005期 | 2019年电赛H题电磁炮（激光版）
工程名称: 2019年电赛H题电磁炮(激光版) 工程作者:zzxw 工程主页链接: https://oshwhub.com/kakaka/tu-ya-zhi-neng-yun-duo 开源协议: G ...
每周一道算法题005：切木棒
问题: 假设要把长度为n厘米的木棒切分为1厘米长的小段,但是1根木棒只能由1人切分,当木棒被切分为3段后,可以同时由3个人分别切分木棒.求最多有m个人时,最少要切分几次. 譬如n＝8,m＝3时如下图所 ...
51Nod-2173 ProjectEuler 71
2173 ProjectEuler 71 1.0 秒 131,072.0 KB 20 分初学者3级题考虑分数a / b,其中a和b是正整数,如果a < b且a和b的最大公约数是1,我们说他是 ...

ProjectEuler 005题

ProjectEuler 005题相关推荐

最新文章

热门文章