Skip to content

Instantly share code, notes, and snippets.

@fstamour

fstamour/lcm.hpp

Created December 9, 2013 23:53
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save fstamour/7883270 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save fstamour/7883270 to your computer and use it in GitHub Desktop.
Download ZIP
Minimal (templated) implementation of the least common multiple (LCM) of two number. (Requires my gist for GCD.)
Raw
lcm.hpp
template< typename T >
T lcm( T a, T b ) {
return a*b/gcd( a, b );
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment