MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
National Olympiad First Round
1999 National Olympiad First Round
10
10
Part of
1999 National Olympiad First Round
Problems
(1)
Turkish NMO First Round - 1999 P-10 (Number Theory)
Source:
7/3/2012
For every integers
a
,
b
,
c
a,b,c
a
,
b
,
c
whose greatest common divisor is
n
n
n
, if \begin{array}{l} {x \plus{} 2y \plus{} 3z \equal{} a} \\ {2x \plus{} y \minus{} 2z \equal{} b} \\ {3x \plus{} y \plus{} 5z \equal{} c} \end{array} has a solution in integers, what is the smallest possible value of positive number
n
n
n
?
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
a
n
>
7
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
a
n
>
14
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
a
n
>
28
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
a
n
>
56
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
a
n
>
None
<span class='latex-bold'>(A)</span>\ 7 \qquad<span class='latex-bold'>(B)</span>\ 14 \qquad<span class='latex-bold'>(C)</span>\ 28 \qquad<span class='latex-bold'>(D)</span>\ 56 \qquad<span class='latex-bold'>(E)</span>\ \text{None}
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
an
>
7
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
an
>
14
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
an
>
28
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
an
>
56
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
an
>
None
greatest common divisor