GCD.cpp

#include<stdio.h>

int gcd( long long int m , long long int n )
{
        int t; 
        if ( m < n )
        {
                t = m;
                m = n ;
                n = t;
        }

        if  ( n == 0 )
          
                return m; 

        return gcd( n , m % n) ;
}

int lcm( long long int m , long long int n )
{

        return m * n / gcd( m, n );
}

int main(int argc, char * argv[])
{
        int n= 20 ;
        long long data[100];
        long long g,l;
        
          
        for( int i = 0 ; i < n ; ++i )
        {
                data[i] = i+1;
        }
          
        g = data[0];

        for( int i = 1; i < n ; i++ )
        {
                g = lcm( g, data[i]);
        }

        printf ( "%ld\n", g);

}