この記事もまた過去のブログから引っ張ってきたものなので、、、(以下略、ごめんなさい~)
1 から 20 までの整数全てで割り切れる数字の中で最小の正の数は?
ここから急に整数論っぽくなりました.
ソースコード
解法の指針
今回はユークリッドの互除法というのを使いました.解説はウィキペディアに詳しくのっているのでご参考に。
本当はユークリッドの互除法の解説を書きたかったのですが、大変なので断念しました、、、
この記事もまた過去のブログから引っ張ってきたものなので、、、(以下略、ごめんなさい~)
1 から 20 までの整数全てで割り切れる数字の中で最小の正の数は?
ここから急に整数論っぽくなりました.
今回はユークリッドの互除法というのを使いました.解説はウィキペディアに詳しくのっているのでご参考に。
本当はユークリッドの互除法の解説を書きたかったのですが、大変なので断念しました、、、