Tema (Algoritmi pentru calculul celui mai mare divizor comun) 1/61. Se citesc de la tastatură două numere naturale n și k ( 2 ≤ k ≤ n ). Să se afișeze toate perechile de numere naturale mai mici decât n al căror c.m.m.d.c. este k. întreg n, k , i, j, a, b; început scrie “n=” ; citește n ; scrie “k=” ; citește k ; pentru i 2, n execută pentru j 2, n execută a i ; b j ; cât_timp a ≠ b execută dacă a > b atunci a a – b ; altfel b b – a ; sfârșit_dacă ; sfârșit_cât_timp ; dacă a = k atunci scrie “(”, i, “,”, j, “)” ; sfârșit_dacă ; sfârșit_pentru ; sfârșit_pentru ; sfârșit.
2/61. Să se scrie algoritmul prin care se calculeaza c.m.m.d.c. și c.m.m.m.c a trei numere introduse de la tastatură. întreg a, b, c, a1, b1, c1 ; început scrie “a=” ; citește a ; scrie “b=” ; citește b ; scrie “c=” ; citește c ; a1 a ; b1 b ; c1 c ; cât_timp a1 ≠ b1 execută dacă a1 > b1 atunci a1 a1-b1 ; altfel b1 b1-a1 ; sfârșit_dacă ; sfârșit_cât_timp ; cât_timp a1 ≠ c1 execută dacă a1 > c1 atunci a1 a1-c1 ; altfel c1 c1-a1 ; sfârșit_dacă ; sfârșit_cât_timp ; scrie “C.M.M.D.C. al numerelor “, a, “,”, b, “ si ”, c, “ este ”, a1 ; c1 (a*b*c) / a1 ; scrie “C.M.M.M.C. al numerelor ”, a, “,”, b, “ si ”, c, “ este ”, c1 ;
sfârșit.