mirror of
https://github.com/TomHarte/CLK.git
synced 2024-11-03 08:05:40 +00:00
26 lines
611 B
C++
26 lines
611 B
C++
//
|
|
// Factors.hpp
|
|
// Clock Signal
|
|
//
|
|
// Created by Thomas Harte on 29/07/2016.
|
|
// Copyright © 2016 Thomas Harte. All rights reserved.
|
|
//
|
|
|
|
#ifndef Factors_hpp
|
|
#define Factors_hpp
|
|
|
|
namespace NumberTheory {
|
|
/*!
|
|
@returns The greatest common divisor of @c a and @c b as computed by Euclid's algorithm.
|
|
*/
|
|
unsigned int greatest_common_divisor(unsigned int a, unsigned int b);
|
|
|
|
/*!
|
|
@returns The least common multiple of @c a and @c b computed indirectly via Euclid's greatest
|
|
common divisor algorithm.
|
|
*/
|
|
unsigned int least_common_multiple(unsigned int a, unsigned int b);
|
|
}
|
|
|
|
#endif /* Factors_hpp */
|