Project Euler Problem 5

原创 2018年04月15日 21:42:52

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 1to 20?
# 求1~20,20个数的最小公倍数。
def max_divisor(m,n):            # 定义最大公约数
    while n != 0:                # 用辗转相除求公约数
        m,n = n,m % n
    return m 

def min_multiple(m,n):          # 定义最小公倍数
    temp = max_divisor(m,n)
    return int(m*n/temp) 

def multiple(a,b):              # 定义[a,b]区间全部数的最小公倍数
    min_mul = 1
    for i in range(a,b+1):      # 逐个计算最小公倍数
        min_mul = min_multiple(min_mul,i)
    return min_mul


a = int(input("Input:"))
b = int(input("Input:"))
print(multiple(a,b))

Input:1
Input:20
Output:232792560

这里的辗转相除求最大公约数,是指 (m, n) (m>n)的最大公约数和 (n, m%n) 的相同。

Project-Euler problem 1-50

最近闲的做了下Project Euler 上的题目,前面50题都比较简单,简单总结下,一下代码一般是Python和C/C++的 用Python 做这些题目简直是酸爽啊 一下代码可能不一定是我的,因为不...
  • u011401504
  • u011401504
  • 2015-01-31 00:09:48
  • 2173

Project Euler Problem 81-90

Project Euler 81-90Project Euler 81-90题解 [TOC]Problem 81 Path sum: two ways路径和:两个方向 在如下的5乘5矩阵中,从左上...
  • u011401504
  • u011401504
  • 2016-03-05 22:17:05
  • 815

Project Euler Problem 71-80

Project Euler Problem 71-80 Problem 71  Ordered fractions 有序分数 考虑形如n/d的分数,其中n和d均为正整数。如果n 如果我们将d ≤...
  • u011401504
  • u011401504
  • 2016-02-27 20:34:47
  • 617

Project Euler problem 60

呃。 我是硬模拟的。 首先预处理出5W以内的素数 至于为啥是5W, 这个值是自己设定的,太小了肯定出不了结果,太大就比较慢。 然后预处理每个素数和比他大的素数,看能不能共存。  每个素...
  • sdj222555
  • sdj222555
  • 2013-09-29 12:31:41
  • 1133

project euler 66

Problem 66 Diophantine equation Consider quadratic Diophantine equations of the form: x...
  • whuawell
  • whuawell
  • 2015-12-09 18:57:52
  • 141

Project Euler:Problem 8

The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 =...
  • youb11
  • youb11
  • 2015-05-30 12:16:18
  • 753

project euler problem 12

Highly divisible triangular number Problem 12 The sequence of triangle numbers is generate...
  • u011466175
  • u011466175
  • 2013-10-06 21:04:33
  • 482

Project Euler problem 10

其实就是个筛法求素数了 #include #include #include #include #include #include #include #include #includ...
  • sdj222555
  • sdj222555
  • 2012-11-03 16:34:25
  • 577

ProjectEuler - 8

问题: The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 ...
  • u013647382
  • u013647382
  • 2014-11-03 20:17:16
  • 553

Project Euler problem 66

pell方程及连分数 wiki如下 http://zh.wikipedia.org/wiki/%E9%80%A3%E5%88%86%E6%95%B8 http://zh.wikipedia.org/...
  • sdj222555
  • sdj222555
  • 2013-10-01 18:19:27
  • 1426
收藏助手
不良信息举报
您举报文章:Project Euler Problem 5
举报原因:
原因补充:

(最多只允许输入30个字)