We Solve Problems
Problems
Categories
F.A.Q.
Sign In
Sign Up
Sign Up
Problem
#WSP-000069
Problems
Number Theory
10–14
Problem
The numbers
x
,
a
,
b
are natural. Show that
gcd
(
x
a
−
1
,
x
b
−
1
)
=
x
gcd
(
a
,
b
)
−
1
.
To see the solution
register
and get verified.