Fișierul intrare/ieșire:	algebra.in, algebra.out	Sursă	IQ Academy
Autor	Cristian Frâncu	Adăugată de	Cristian Francu •francu
Timp execuție pe test	0.1 sec	Limită de memorie	262144 KB
Scorul tău	N/A	Dificultate	1/5

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

Algebra (clasa a 6-a)

Se dă la intrare o operație cu numere naturale. Se cere să calculați și afișați rezultatul acestei operații. O operație la intrare poate fi:

• D a b – caz în care veți afișa cel mai mare divizor comun al numerelor a și b
• M a b – caz în care veți afișa cel mai mic multiplu comun al numerelor a și b
• K a b k – caz în care veți afișa câte numere divizibile cu k se află în intervalul
• P a     - caz în care veți afișa cel mai mare număr prim ce îl divide pe a
• S a s – caz în care veți afișa cel mai mare sub-număr al lui a format din s cifre consecutive

Date de intrare

În fișierul de intrare algebra.in se va afla o singură linie, ce va conține un caracter literă mare și apoi unul, două sau trei numere, reprezentând operația de calcul.

Date de ieșire

În fișierul de ieșire algebra.out veți afișa un singur număr: rezultatul operației.

Restricții

• 2 ≤ a, b, k ≤ 2 miliarde
• 1 ≤ s ≤ numărul de cifre ale lui a.
• Se garantează că rezultatele operațiilor sunt mai mici sau egale cu 2 miliarde.
• Sunt câte zece teste din fiecare tip de operație. Primele zece sunt cu operația D, următoarele zece cu operația M și așa mai departe.

Exemplu