project euler Problem 33

# -*- coding: cp936 -*-
from __future__ import division

def Func(m,n):
    sm=str(m)
    sn=str(n)
    bm1=int(sm[0]) #獲得分子的十位數
    bm2=int(sm[1]) #獲得分子的個位數
    bn1=int(sn[0]) #獲得分母的十位數
    bn2=int(sn[1]) #獲得分子的個位數
    #判斷條件：小於1，分母不爲零，分子個位與分母十位相同，數值相同
    if m/n<1 and bn2!=0 and bm2==bn1 and m/n==bm1/bn2:
        return True
    return False
    
for i in range(10,100):
    for j in range(10,100):
        if Func(i,j):
            print i,j

算出4組分數後，手動化簡便可。

第二句是使整數除法返回浮點數，如3/5，等於0.6