Python 基础模板

求最大公约数和最小公倍数

这两个其实是互通的，公式为：
最小公倍数 * 最大公约数 = 两个整数的乘积
所以求出一个就能知道另一个了。

这里我们选择用欧几里得算法（辗转相除法）先求最大公约数：
最大公约数：

def gongyue(a,b):
    while (b != 0):
        temp = a % b
        a = b
        b = temp
    return a

最小公倍数：

def gongbei (a,b):
    return int(a*b/gongyue(a,b))

例：

题目链接

分析：
即求3个数的最小公倍数

代码如下：

def gongyue(a,b):
    while (b != 0):
        temp = a % b
        a = b
        b = temp
    return a

def gongbei (a,b):
    return int(a*b/gongyue(a,b))

a = input().split()
print(gongbei(gongbei(int(a[0]),int(a[1])),int(a[2])))

求N之内的素数

题目链接

import math
n = int(input())
for i in range(2,n+1):
    flag = 1
    for j in range (2,int(math.sqrt(i)+1)):
            if i%j==0:
                    flag = 0
    if flag == 1:
            print(i)