(5)先述の手順に従って、分子270を分母15で割ると図のようになる。最大公約数と約分[編集]『九章算術』では約分術という名で分母と分子の最大公約数を求めて約分を行うアルゴリズムが記載されている。分母と分子のうち大きい方から小さい方を引き、それを繰り返していって分母と分子が等しくなるとそれが最大公約数である[3]:20。この方法はユークリッドの互除法と同一のものである[3]:20。最大公約数75を求める手順を以下に示す。