今度は、再帰を使って書いてみました。 まずは、減算を用いたユークリッド互除法です。 public class Euclid { private static int count; public static void main(String[] args){ try{ int m = Integer.parseInt(args[0]); int n = Integer.parseInt(args…

2つの整数m、n（m > n）をユークリッドの互除法を使って、mとnの最大公約数を求めます。 減算を使った場合のアルゴリズムは次のようになります。 １．mとnが等しくないあいだは次を繰り返す ２．m > nの場合 m = m - n それ以外 n = n - m ３．m（もしくはn…