Question

Se citesc doua numere naturale a si b . Sa se verifice daca a si b sunt prime intre ele. Am nevoie de demonstratia asta in pseudocod ma ajuta cineva ?

Answer 1

Citeste a,b
Daca (a>b) atunci
{C=b
B=a
A=c}
N=2
K=0
Cat timp (n{ Daca ( a%n==0 si b%n==0) atunci k=1

N=n+1}

Daca (k=o) atunci
Scrie "A si B sunt prime intre ele"
Altfel
Scrie "A si B nu sunt prime intre ele"




Unde "%" inseamna restul impartirii