Project Euler - Program 5
ユークリッドの互除法を使って解いてみた。
完全にダメなコード例です。
#include <iostream> long long int eucalgo(int a,int b){ long long int res = a % b; if(!res)return b; else{eucalgo(b,res);} } int main(){ long long res = 1; for(int i=2;i<=20;i++){ res = res * i / eucalgo(res,i); std::cout<<res<<std::endl; } std::cout<<res<<std::endl; return 0; }