>>303
それくらい示してごらんよ。前問を繰り返し適用すると
(a, b) = (b, a mod b) が出るだろう?