Question

Известно, что произведение двух натуральных чисел на 15 больше их наибольшего общего делителя. Чему может быть равно большее из чисел?

Answer 1

Ответ:

6 или 16

Пошаговое объяснение:

a,b∈N, НОД(a;b)=d⇒a=dk, b=dm, d∈N

Пусть a≥b⇒k≥m

ab=d+15

dk·dm=d+15

dk·dm-d=15

d(kdm-1)=15⇒d|15⇒d={1;3;5;15}

1) d=1

km-1=15

km=16, k≥m⇒(k,m)={(16;1); (8;2); (4;4)}⇒(a,b)={(16;1); (8;2); (4;4)}

Подходит только (16;1)

2) d=3

3km-1=5

3km=6

km=2,  k≥m⇒(k,m)=(2;1)⇒(a,b)=(6;3)

3) d=5

5km-1=3

5km=4, k,m∈∅

4) d=15

15km-1=1

15km=2,  k,m∈∅