Grila 4 din 5 · Informatică

Cât este cmmdc(48, 18), calculat cu algoritmul lui Euclid?

Din testul Algoritmi elementari, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_algoritmi.pdf

Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: B. 6

48 mod 18 = 12, apoi 18 mod 12 = 6, apoi 12 mod 6 = 0. Ultimul rest nenul, 6, este cel mai mare divizor comun.

Info_XI_algoritmi.pdfp. 15

Algoritmul lui Euclid determină cel mai mare divizor comun prin împărțiri repetate: cmmdc(a, b) = cmmdc(b, a mod b), până când restul devine 0.

Alege o variantă.

Din același test

Toate grilele din „Algoritmi elementari”

Informatică