2019-12-23から1日間の記事一覧

【Java】競技プログラミングで使う最大公約数と最小公倍数の実装

最大公約数 (Greatest common divisor) 例題) 12と18の最大公約数を求めなさい。 この方法は「ユークリッドの互除法」を使用しています。 class Main { public static void main(String[] args) { System.out.println(gcd(12, 18)); } // 最大公約数 public …