Felix's Blog

样例输入1: 16/12
样例输出1: 4 : 3

样例输入2: 16*480/(9*704)
样例输出2: 40 : 33

样例输入1: 3.1415926535897 100
样例输出1: 22 : 7

样例输入2: 3.1415926535897 1000
样例输出2: 355 : 113

def gcd(m, n):
    while n:
        m, n = n, m % n
    return m
import sys
if len(sys.argv)<2:
    print "Enter the (num/num):",
    m = raw_input()
else:
    m = sys.argv[1]
k = m.split('/')
if len(k)<2:
    print "Input error!"
    sys.exit()
a1=eval(k[0])
a2=eval(k[1])
a3 = gcd(a1,a2)
print a1/a3,":",a2/a3

def gcd(m, n):
    while n:
        m, n = n, m % n
    return m
import sys
if len(sys.argv)<2:
    print "Enter the num and up:",
    m = raw_input()
else:
    m = " ".join(sys.argv[1:])
m=m.split()
if len(m)<2:
    print "Input error!"
    sys.exit()
b=int(m[1])
t=eval(m[0])
a1=1
a2=1
mina1=1
mina2=1
mindt=10000
while a1<b+1 and a2<b+1:
    a3=a1*1.0/a2
    if abs(a3-t)<mindt:
        mindt=abs(a3-t)
        mina1=a1
        mina2=a2
    if a3<t:
        a1+=1
    elif a3>t:
        a2+=1
    else:
        break
a3 = gcd(mina1,mina2)
print mina1/a3,":",mina2/a3