Pastebin
API
tools
faq
paste
Login
Sign up
SHARE
TWEET
Extended GCD
Fshl0
Feb 5th, 2021
257
0
Never
Add comment
Not a member of Pastebin yet?
Sign Up
, it unlocks many cool features!
C++
0.22 KB
| None
|
0
0
raw
download
clone
embed
print
report
int
e_gcd
(
int
a,
int
b,
int
&
x,
int
&
y
)
{
if
(
b
==
0
)
{
x
=
1
;
y
=
0
;
return
a
;
}
int
x1, y1
;
int
g
=
e_gcd
(
b, a
%
b, x1, y1
)
;
x
=
y1, y
=
x1
-
y1
*
(
a
/
b
)
;
return
g
;
}
Advertisement
Add Comment
Please,
Sign In
to add comment
Public Pastes
Make $200 in 15 minutes U
JavaScript | 1 min ago | 0.07 KB
FREE BTC GUIDE 5
JavaScript | 1 min ago | 0.07 KB
Complete React Js Training from A to Z
JavaScript | 3 min ago | 0.35 KB
MAKE $900 INSTANTLY N
JavaScript | 3 min ago | 0.07 KB
FREE BTC GUIDE J
JavaScript | 5 min ago | 0.07 KB
Make 1500$ in 20 MIN [Method] 5
JavaScript | 6 min ago | 0.07 KB
Make $200 in 15 minutes T
JavaScript | 8 min ago | 0.07 KB
FREE BTC GUIDE W
JavaScript | 9 min ago | 0.07 KB
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the
Cookies Policy
.
OK, I Understand
Not a member of Pastebin yet?
Sign Up
, it unlocks many cool features!