.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » puncte4

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
puncte4


Timp maxim de execuţie/test:
0.1 secunde
Memorie totală disponibilă/stivă:
16MB/1 MB

În plan, într-un sistem de coordonate xOy, se consideră punctele A(a,0) şi B(0,b), unde a şi b sunt numere naturale nenule.
Punctele situate pe segmentul AB şi care au ambele coordonate numere naturale sunt unite cu punctul O (originea sistemului de coordonate). Un astfel de triunghi este, deci, determinat de punctul O şi de două puncte consecutive de pe segmentul AB. Se formează astfel mai multe triunghiuri. Pentru toate triunghiurile formate se determină numărul de puncte care sunt situate strict în interiorul lor şi au ambele coordonate numere naturale. Modul de formare a triunghiurilor pentru a=4 şi b=8 este ilustrat în imaginea următoare.

Cerinţă

Scrieţi un program care să determine cel mai mare număr de puncte situate în interiorul vreunui triunghi dintre cele formate prin procedeul descris. Punctele luate în considerare au ambele coordonate numere naturale strict pozitive.

Date de intrare

Fişierul de intrare puncte4.in conţine pe prima linie numerele a şi b, distanţele faţă de origine la care sunt situate punctele A şi B.

Date de ieşire

Fişierul de ieşire puncte4.out va conţine o singură linie, în care este scris numărul cel mai mare de puncte care au ambele coordonate numere naturale şi sunt situate strict în interiorul aceluiaşi triunghi.

Restricţii

  • 1 <= a,b <= 10 000
  • a şi b sunt numere naturale

Exemplu

puncte4.in puncte4.out Explicaţii
4 8
3
În primul triunghi se află două puncte, în al doilea triunghi se află trei puncte, în al treilea triunghi se află trei puncte, în al patrulea triunghi nu se află nici un punct.
prof. Lucian Ilea
Colegiul Naţional "Emil Racoviţă", Cluj-Napoca
ylucian@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
Chestionare recomandate
surse trimise | ajutor