python中两个数字的GCD

python中两个数字的GCD,python,Python,我一直在试图在python中找到nos的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 这里有没有使用for循环的方法???请注意,a,b=b,a%b也可以工作,而且有点整洁!谢谢大家!!还有,而b就足够了。老兄,这个问题非常适合递归,我总是忍

我一直在试图在python中找到nos的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

这里有没有使用for循环的方法???

请注意,
a,b=b,a%b
也可以工作,而且有点整洁!谢谢大家!!还有,
而b
就足够了。老兄,这个问题非常适合递归,我总是忍不住马上跳到递归解决方案上来。这个答案不是已经在问题中了吗?(只是缩进):如果你不想实现你自己的,有一个内置的为你做这件事:在这里如何使用for循环?只是想知道……就这些!lol@J.F.Sebastian:P不确定你说了什么,但根据蓝色文本,这可能是个好主意suggestion@karthikr:Python 3.5引入的函数与(负整数的不同行为,不同的输入类型要求)略有不同。乔兰比斯利:对不起,用错了语言。不知怎么的,我认为我是对的
while b != 0:
     t = a % b
     a = b
     b = t
     print a