python求两数最大公因数_python求两个数最大公约数和最小公倍数

我得说说我最近啊，python没看多少啊~ 都怪那个工程实践呀、、强度这么大、、、

其实也有做很多工程，在eclipse里面做的，但是觉得没必要都贴出来~

不过呢，我今天还算是有点点小收获，想记下来留个纪念、、

求两个数的最大公约数和最小公倍数：

我用了两种方法，然后突发奇想，这两种方法哪个耗时短呢？

于是便引进time这个包，print了下时间，结果、、、、

方法一：

#coding:gbk

import time

a=int(raw_input('a='))

b=int(raw_input('b='))

c=0

if a

a,b=b,a

for x in range(1,b):

if

b%x==a%x==0:

if

c c=x

print'最大公约数为：',c

print '最大公倍数为：',c*(a/c)*(b/c)

print time.time()

方法二：

#coding:gbk

import time

a=int(raw_input('a='))

b=int(raw_input('b='))

l=[]

c=0

if a

a,b=b,a

for x in range(1,b):

if

b%x==a%x==0:

l.append(x)

c=max(l)

print'最大公约数为：',c

print '最大公倍数为：',c*(a/c)*(b/c)

print time.time()

结果是、、差不多啊~~~ 几乎没有差别、、、

当然，这只是我自己想出来的方法，不知道朋友们有没有更好的，更简洁，更新颖的方法，欢迎分享~~~

然后就是time了，time.time()和time.clock()方法有什么区别呢？我上网没查到~

能不能有高手指点下？

今天还学习了个新知识，其实也不是什么新知识，就判断python整型、字符型、复数的界限~复数我不知道怎么写，看看前两个吧~

import sys

print -sys.maxint-1

print sys.maxint

print sys.float_info.min

print sys.float_info.max

最后再说说我的近况、、关于测试，为了学以致用，我加入了个一项目组，开始了我的测试之路、、、接下来，很忙啊~~

二专业还有三门课要考试了、、~~~ 加油~~