【Project Euler #005】割り切れる整数を求めるためにユークリッドの互除法をご利用になります(C++)

この記事もまた過去のブログから引っ張ってきたものなので、、、(以下略、ごめんなさい~)

1 から 20 までの整数全てで割り切れる数字の中で最小の正の数は?

Problem 5 - Project Euler

ここから急に整数論っぽくなりました.

ソースコード

 

解法の指針

今回はユークリッドの互除法というのを使いました.解説はウィキペディアに詳しくのっているのでご参考に。

本当はユークリッドの互除法の解説を書きたかったのですが、大変なので断念しました、、、