令c=gcd(a,b),a>=b,
令r=a mod b
设a=kc,b=jc,则k,j互素,否则c不是最大公约数
据上,r=a-mb=kc-mjc=(k-mj)c
可知r也是c的倍数,且k-mj与j互素,否则与前述k,j互素矛盾,
由此可知,b与r的最大公约数也是c,即gcd(a,b)=gcd(b,a mod b),得证。
真是吃了没文化的亏
令r=a mod b
设a=kc,b=jc,则k,j互素,否则c不是最大公约数
据上,r=a-mb=kc-mjc=(k-mj)c
可知r也是c的倍数,且k-mj与j互素,否则与前述k,j互素矛盾,
由此可知,b与r的最大公约数也是c,即gcd(a,b)=gcd(b,a mod b),得证。
真是吃了没文化的亏
2015-09-16
import time, functools
def performance(unit):
def dec_per(f):
@functools.wraps(f)
def fn(*args,**kw):
t1=time.time()
fx=f(*args,**kw)
t2=time.time()
def performance(unit):
def dec_per(f):
@functools.wraps(f)
def fn(*args,**kw):
t1=time.time()
fx=f(*args,**kw)
t2=time.time()
2015-09-15
import os.path
from os.path import isdir,isfile
print isdir(r'/data/webroot/resource/python')
print isfile(r'/data/webroot/resource/python/test.txt')
from os.path import isdir,isfile
print isdir(r'/data/webroot/resource/python')
print isfile(r'/data/webroot/resource/python/test.txt')
2015-09-15
f1, f2, f3 = count() #调用count()时for 3次循环完成,fs里装的是[f, f, f]
f1() #f() = i*i return时 i 已经循环完成为3
f1() #f() = i*i return时 i 已经循环完成为3
2015-09-15
被自己的无知深深刺痛……
def __cmp__(self, s):
if self.score>s.score:
return -1
elif self.score<s.score:
return 1
elif self.name<s.name:
return -1
elif self.nae>s.name:
return 1
else:
return 0
def __cmp__(self, s):
if self.score>s.score:
return -1
elif self.score<s.score:
return 1
elif self.name<s.name:
return -1
elif self.nae>s.name:
return 1
else:
return 0
2015-09-14
return r'["Tim", "Bob", "Alice"]'
json.read()要读取RAW STRING
json.read()要读取RAW STRING
2015-09-14