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;
}