Să se scrie un program care afișează divizorii comuni ai două numere naturale citite de la tastatură.
#3507
Fibo_gcd
Se consideră Șirul lui Fibonacci cunoscut prin relația de recurență: \( {F}_{1} = 1 \); \( {F}_{2} = 1 \); \( {F}_{i} = {F}_{i – 2} + {F}_{i – 1}, i ≥ 3 \).
Pentru n
perechi de numere x
, y
să se afișeze numărul de perechi pentru care numerele \( {F}_{x} \) și \( {F}_{y} \) sunt prime între ele.
#58
CMMDC
Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură.
#59
CMMMC
Să se scrie un program care să determine cel mai mic multiplu comun a două numere naturale citite de la tastatură.
#60
PrimeIntreEle
Să se scrie un program care să verifică dacă două numere naturale citite de la tastatură sunt prime între ele.
#411
PrimeIntreEle1
Se citește un număr natural n
, n>1
. Să se determine câte perechi (a,b)
, 1 ≤ a < b ≤ n
de numere naturale sunt prime între ele,
Se citesc numere naturale de la tastatură până la apariția lui zero. Să se determine câte perechi de numere citite consecutiv sunt prime între ele.
#409
Oglindit4
Se dau n
numere naturale. Determinați câte dintre ele au proprietatea că sunt prime cu oglinditul lor.
#112
FractieMinima
Să se scrie un program care citește un șir de n
numere naturale şi determină cea mai mică fracţie care poate fi scrisă cu numărătorul şi numitorul dintre cele n
numere.
#410
Cmmdc2
Se citește un număr natural n
. Acest număr se “împarte” în alte două numere a
și b
, astfel: a
este format din cifrele din prima jumătate a lui n
, b
este format din cifrele din a doua jumătate a lui n
. Dacă n
are număr impar de cifre, cifra din mijloc se ignoră. De exemplu, dacă n=9183792
, atunci a=918
, iar b=792
. Să se determine cel mai mare divizor comun al lui a
și b
.