Euler 5

Euler5.c

#include <stdio.h>
typedef int bool;
#define true 1
#define false 0

void main(){
    long long int i,p=1,t,t2;
    for(i=2;i<=20;i++){
        p = (p*i)/gcd(p,i);
    }
    printf("%lld",p);
}
int gcd(long long int a,long long int b){
    if (a>b){
        if(b==0){
            return a;
        }
        else{
            return gcd(b,a%b);
        }
    }
    else{
        if(a==0){
            return b;
        }
        else{
            return gcd(a,b%a);
        }
    }
}