ここの一般化のところに最大公約数の一般的な記述がある。
http://ja.wikipedia.org/wiki/%E5%85%AC%E7%B4%84%E6%95%B0