2015-08-04 14 views
-1

Я пытаюсь найти GCD nos в python, как я реализую пока не в python ??GCD двух чисел в python

no=raw_input("Enter a number") 
a=float(no) 
nos=raw_input("Enter a number") 
b=float(nos) 
while(b!==0) 

t=a%b 
a=b 
b=t 
print a 

Есть ли способ использовать петлю здесь?

+0

Если вы не хотите, чтобы реализовать свой собственный, есть встроенный, который делает это для вас: https://docs.python.org/2/library/fractions.html – karthikr

+0

Как можно цикл использовать Вот? просто интересно ... это все! – user42836

+0

lol @JFSebastian: P не уверен, что вы сказали, но на основе синего текста его, вероятно, хорошее предложение –

ответ

1
while b != 0: 
    t = a % b 
    a = b 
    b = t 
    print a 
+4

Обратите внимание, что 'a, b = b, a% b' также будет работать и немного опрятно – jonrsharpe

+0

Yep оно делает! Спасибо вам всем! – user42836

+1

Кроме того, 'while b' достаточно. – bereal

Смежные вопросы