最大公約数を求める (ユークリッドの互除法)

ここでは、ユークリッドの互除法を使い、2つの整数の公約数のうち最大のもの(最大公約数)を求めています。

ユークリッドの互除法については、Wikipediaのこちらのページを参照してください


■page.xaml.cs

■page.xaml