기타교육자료

제목python 2개의 수가 서로소인지 검사하는 코드2018-06-07
def test(x, y):
    for i in range(2,       #2에서 시작함
        min(x, y) + 1       #2개의 수중 작은 수까지 반복
    ):
        print('%d를 시험합니다' % i)
        if x % i == 0 and y % i == 0:   #공약수가 있다면 False를 리턴
            return False
    return True                     #1이외의 공약수가 없다면 True

x = 35
y = 55

if (test(x, y)):
    print('2개의 수는 서로 소관계입니다')
else:
    print('2개의 수는 서로 소관계가 아닙니다')