lnko

Az [A,B] intervallumban keressük azt a különböző számokból álló (x,y) párt, melynek a legnagyobb közös osztója a lehető legnagyobb. Ha több pár esetén is megkapható a maximum akkor válasszuk azt melynek az összege a lehető legkisebb.

Példa

A fenti ábra a 10 és 20 "közötti számpárok" legnagyobb közös osztóinak táblázata. A táblából világos, hogy egyrészt az A=10,B=20 esetben a legnagyobb közös osztók maximuma 10, ami csak a (10,20) esetén valósul meg. Másrészt pedig az A=10,B=14 esetben a maximum 2, ami a (10,12),(10,14),(12,14) párok esetén is megvalósul. Ezen utóbbi esetben nekünk csak legkisebb összegű a (10,12) párt kell megtalálni.

A bemenet specifikációja

A B

Egyetlen sor az 1 ≤ A < B ≤ 107 számokkal, melyek szóközzel vannak elválasztva.

A kimenet specifikációja

x y

Egyetlen sor, a keresett x < y értékekkel. A számokat szóközzel válasszuk el.

1. példa bemenet

1. 10 20

letöltés szöveges állományként

1. példa kimenet

1. 10 20

letöltés szöveges állományként

2. példa bemenet

1. 11 103

letöltés szöveges állományként

2. példa kimenet

1. 51 102

letöltés szöveges állományként

3. példa bemenet

1. 1000001 10000000

letöltés szöveges állományként

3. példa kimenet

1. 5000000 10000000

letöltés szöveges állományként