何祥宝学习日记

lv777

算法的基本性质：
1.正确性：对于任意的一组输入，总能得到预期的输出。
2.可行性：算法的每一步都能被计算机理解和执行，而不是抽象和迷糊的概念。
3.确定性：算法的每一步都有确定的执行顺序。
4.有限性：必须在有限步骤之后结束。
5.健壮性：对合理和不合理的输入数据都能进行恰当的处理。
编程练习：
1.辗转相除法求最大公约数：（1）
a=int(input("输入需要求最大公因数的一个数："))
b=int(input("输入需要求最大公因数的另一个数:"))
if b>a:
    c=a
    a=b
    b=c
d=a % b
while d!=0:
    a=b
    b=d
    d=a%b
print("最大公因数是:",b)
（2）
a = int(input("请输入第一个数字："))
b = int(input("请输入第二个数字："))
m = max(a, b)
n = min(a, b)
r = m % n
while r!= 0:
    m = n
    n = r
    r = m % n
print(n)