Pyhton作业四

7-1 最大公约数

求两个正整数m，n的最大公约数（Greatest Common Divisor，简称GCD）。要求定义一个函数求最大公约数。

n=eval(input())
for i in range(0,n):
    m,n=map(int,input().split())
    m,n=max(m,n),min(m,n)
    while m%n!=0:
        m,n=n,m%n
    print(n)
    i=i+1

7-2 指定范围内的素数

编程实现输出指定范围内的素数，素数之间以空格间隔。指定范围由用户输入指定。

a,b=map(int,input().split(','))
for i in range(a,b+1):
    for j in range(2,i):
        if i%j==0:
            break
    else:
        print(i,end=" ")

7-3 鸡兔同笼

鸡兔同笼问题，输入脚数，头数，输出鸡数和兔数。

a,b=map(int,input().split(','))
x=(a-2*b)/2
y=b-x
print("%d %d"%(y,x))