标签：return gcd int 基础 最大公约数 公倍数 算法 数学 等差数列

基础数学

• 等差数列
• 求最大公约（因）数
• 求最小公倍数

等差数列

等差数列 an 的通项公式：an = a1 + ( n - 1) *d。其中，d为公差，a1为起始项，n为第n项。

等差数列求和公式：前n项和公式为：Sn = na1 + n(n - 1) * d / 2

题目：等差数列 2，5，8，11，14。。。。（从 2 开始的 3 为公差的等差数列），输出求等差数列前n项和。

n = int(input())
print(int(n*2+n*(n-1)*3/2))

求最大公约（因）数

辗转相除法求最大公约数：

# 辗转相除法求最大公约数
a = 20
b = 12

def gcd(m, n):
	#  递归结束条件：如果余数为0，则返回n
    if m % n == 0:
        return n
	# 将规模缩小：递归求n和余数的最大公约数
    return gcd(n, m % n)

gcd(a, b)

求最小公倍数

算法：(a,b最小公倍数) = a*b / (a,b最大公约数)

# 使用辗转相除法求最大公约数，然后再求最小公倍数

expression = input().split(' ')
a = int(expression[0])
b = int(expression[1])

# 将a设置为a,b中较大的数
if a < b:
    a, b = b, a

# 辗转相除法求最大公约数
def gcd(m, n):
    if m % n == 0:
        return n

    return gcd(n, m % n)

print(int(a*b / gcd(a, b)))

标签：return,gcd,int,基础,最大公约数,公倍数,算法,数学,等差数列
来源： https://blog.csdn.net/weixin_43571751/article/details/122294340

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。