最小公倍数を求める
2つの正整数の最小公倍数を求めるプログラムです。
gcd(a,b) * lcm(a,b) = a * b
の関係が成り立ちますから、最大公約数を求められれば、最小公倍数を求めるのは簡単ですね。
「最大公約数を求める」で示したGcdメソッドを利用しています。
gcd(a,b) * lcm(a,b) = a * b
の関係が成り立ちますから、最大公約数を求められれば、最小公倍数を求めるのは簡単ですね。
「最大公約数を求める」で示したGcdメソッドを利用しています。
■page.xaml.cs
■page.xaml
■page.xaml