Question

Se citesc două numere naturale a și b.

Se cere să se afișeze toți divizorii comuni ai celor două numere.  

Ex a=6 și b=10 se va afișa: 1, 2  

. Dau fundaaa

Answer 1

Citeste a,b (numere naturale)

Scrie 1

m<-a

Daca b<m atunci m<-b

Pentru i<-2,m/2 executa

     Daca a%i==0 si b%i==0 atunci Scrie i

Daca a%m==0 si b%m==0 atunci Scrie m