/*
find what is the smallest number that is evenly divisible by all of the numbers from 1 to 20?.
using LCM formula refer to http://en.wikipedia.org/wiki/Least_common_multiple
*/
#include <iostream>
using namespace std;
int lcm(int a,int b,int c = 0) {
if (a%b == 0) { return a; }
c = (c == 0) ? a+a : c+a;
return (c%b == 0)? c : lcm(a,b,c);
}

int main() {
int i,x=2,total;
for (i = 3;i<=20;i++) {
cout << "lcm(" << x << ","<<i<<") = " ;
x = lcm(x,i);
cout << x << endl;
}
}