Python 最大公约数

代码：

num = int(raw_input("please input a data: "))
count = num/2

while count>0:
    if num%count == 0:
        print count, 'is the largest factor of', num
        break;
    count -=1

运行结果：

>>> ================================ RESTART ================================
>>>
please input a data: 51
17 is the largest factor of 51