学步园

想查看屌丝的手机分辨率,我的手机分辨率比例,
800*480是几比几呢,要计算最大公约数啊,难道要用小学生计算办法?还是写代码用辗转相除法吧

#(m>=n)
def gcd(m,n):
	if m < n:
		return gcd(n,m)
	if n == 0:
		return m
	else:
		return gcd(m-n, n)

g = gcd(800, 480)
print 800/g, 480/g

打开命令行,输入python, 粘贴上面的代码,显示
结果: 5:3
原来是5:3, 也就是10:6, 15:9