【蓝桥杯备赛】Day10:循环结构(下)

题目1：编写题解 3016: 第几项

对于正整数n,m，求s=1+2+3……+n，当加到第几项时，s的值会超过m？

输入格式

输入m

输出格式

输出n

样例输入

1000

样例输出

45

python代码

m=int(input())
s=0#加和
for n in range(1,m+2):#避免m=1特殊情况，或取一个很大的数
    s+=n
    if s>m:
        print(n)
        break

知识点

无

题目2：题目 1011: [编程入门]最大公约数与最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入格式

两个整数

输出格式

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

python代码

import math
m,n=map(int,input().split())
gys=math.gcd(m,n)#最大公约数
lcm=m*n/gys#注意结果为float
print(gys,int(lcm))


最大公约数（不利用math库）:
b=[]
m,n=map(int,input().split())
for i in