Cel mai mare divizor comun și Cel mai mic multiplu comun – Programare în C++

1221
vizionări
Cel mai mare divizor comun și Cel mai mic multiplu comun – Programare în C++
5 (100%) 4 voturi

Pentru a afla cel mai mare divizor comun se folosește algoritmul lui Euclid prin scăderi repetate sau prin împărțiri repetate. Din punct de vedere al performanței, este preferată utilizarea algoritmului cu împărțiri repetate.

Pentru două numere a și b, cel mai mare divizor comun se poate afla folosind oricare dintre metodele următoare:

Cel mai mare divizor comun prin scăderi repetate

În urma acestui algoritm, variabila a va ajunge să aibă valoarea celui mai mare divizor comun al numerelor a și b.

Cel mai mare divizor comun prin împărțiri repetate

În urma acestui algoritm, variabila b va ajunge să aibă valoarea celui mai mare divizor comun al numerelor a și b.

Subprogram recursiv pentru aflarea CMMDC

Vezi aplicațiile pentru detalii

Cel mai mic multiplu comun

Pentru a afla cel mai mic multiplu comun al numerelor a și b, se folosește relația:

Cu alte cuvinte, pentru a afla cel mai mic multiplu comun, se află întâi cel mai mare divizor comun, apoi se împarte produsul celor doua numere la el. (Vezi aplicațiile)

Aplicații

Se citesc de la tastatură două numere a și b de tip întreg. Să se afle cu ajutorul unei funcții recursive cel mai mare divizor comun al acestora.

Se citesc de la tastatură două numere a și be de tip întreg. Să se afle cel mai mare divizor comun și cel mai mic multiplu comun al acestora.

LĂSAȚI UN MESAJ

Please enter your comment!
Please enter your name here