at_yasu's blog

ロード的なことを

お試し期間

とりあえずひと通りさわって、あれだなぁと思う事

  • はてな表記は意外と慣れてしまってるので、できればデフォルトではてな表記して欲しかった
  • 設定編集して保存したらトップ画面に移動するのどうにかして欲しい
#!/usr/bin/env python
# -*- coding: UTF-8 -*-

# ユーグリッドの互除法をする
def ugrid (n, m):
	r'''

	>>> ugrid(1071, 1029)
	21
	'''
	uc = 0

	if n == 0 or m == 0:
		if n == 0:
			return m
		else:
			return n

	fn = 0
	a = 0
	if n < m:
		fn = (m % n)
		a = n
	else:
		fn = (n % m)
		a = m 

	return ugrid(fn, a)

if __name__ == '__main__':
	import doctest
	doctest.testmod()