Java に限らないと思うけど、最大公約数(GCD:Greatest Common Divisor)を求めるには、ユークリッドの互除法 というものが良さ気らしい

「エイドリア~ン!【映画:ロッキー】(監督:シルベスター・スタローン)」 ピエト・モンドリアン(ピート・モンドリアン、Piet Mondrian、本名ピーテル・コルネーリス・モンドリアーン Pieter Cornelis Mondriaan 1872年3月7日 - 1944年2月1日)は、19世紀末-20世紀のオランダ出身の画家。ワシリー・カンディンスキー、…