OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix cpplint

Browse Source
This commit is contained in:
Krishna Vedala 2020-05-27 16:44:58 -04:00
parent 9154d5a25d
commit 093b993cc7
No known key found for this signature in database
GPG Key ID: BA19ACF8FC8792F7
1 changed files with 10 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
math/extended_euclid_algorithm.cpp
View File

@ -16,15 +16,15 @@
* function to update the coefficients per iteration
* \f[r_0,\,r = r,\, r_0 - \text{quotient}\times r\f]
*
* @param[in,out] r signed
* @param[in,out] r0 signed
* @param[in] quotient unsigned input
* @param[in,out] r signed or unsigned
* @param[in,out] r0 signed or unsigned
* @param[in] quotient unsigned
*/
template <typename T, typename T2>
inline void update_step(T &r, T &r0, const T2 quotient) {
T temp = r;
r = r0 - (quotient * temp);
r0 = temp;
inline void update_step(T *r, T *r0, const T2 quotient) {
T temp = *r;
*r = *r0 - (quotient * temp);
*r0 = temp;
}
/**
@ -47,9 +47,9 @@ void extendedEuclid_1(T1 A, T1 B, T1 *GCD, T2 *x, T2 *y) {
while (r != 0) {
T1 quotient = r0 / r;
update_step(r, r0, quotient);
update_step(s, s0, quotient);
update_step(t, t0, quotient);
update_step(&r, &r0, quotient);
update_step(&s, &s0, quotient);
update_step(&t, &t0, quotient);
}
*GCD = r0;
*x = s0;