/* $Id: lcm.cc,v 1.3 1997/06/22 14:48:46 isis Exp $ */

// * $Log: lcm.cc,v $
// * Revision 1.3  1997/06/22 14:48:46  isis
// * This is the initial version for
// * the generating functions module
// *
// * Revision 1.2  1997/06/01 13:23:12  isis
// * Parsing of const:
// * 	e.g const char const * const a;
// * Changed the internal represantation of '*' to support const qualifiers
// *


#ifndef __J_LCM__
#define __J_LCM__

//what a one-liner am I!!!
int gcd(int a,int b) {
	return (a<b) ? gcd(b,a) : (a%b==0) ? b : gcd(a%b,b);
}

//WARNING: this might introduce problems on very large ints...
int lcm(int a,int b) {
	return a*b/gcd(a,b);
}

#endif