Extras din laborator
Problema 1: cmmdc(a, b)
#include<stdio.h>
#include<conio.h>
//algoritmul lui Euclid
//cel mai mare divizor comun pentru doua numere strict pozitive
void citire_cu_validare(int&, int&);
int cmmdc(int, int);
int cmmdc1(int x, int y);
int cmmdc_recursiv(int, int);
void main(void) {
int a, b;
clrscr();
citire_cu_validare(a, b);
printf("n cmmdc(%d,%d)=%d",a, b, cmmdc(a, b));
printf("n cmmdc_recursiv(%d,%d)=%d",a, b, cmmdc_recursiv(a, b));
getch();
}
void citire_cu_validare(int& a, int& b) {
int aux; //folosita pentru interschimbare cand a < b
for(;;) {
printf("n Introduceti numerele:n");
if(scanf("%d%d",&a, &b) != 2) {
printf("nNumere introduse incorect");
continue;
}
//evit impartirea la 0
if(a <= 0 || b <= 0) {
printf("n Numerele nu sunt strict pozitive");
continue;
}
//interschimbare daca a < b
if(a < b) {
aux = a;
a = b;
b = aux;
}
break;
}
}
int cmmdc1(int x, int y) {
int rest;
while(y != 0) {
if(x%y == 0) break;
rest = x % y;
x = y;
y = rest;
}
return y;
}
int cmmdc(int x, int y) {
int cmmdc = 0, rest;
while(rest = (x % y)) {
x = y;
y = rest;
}
cmmdc = y;
return cmmdc;
}
int cmmdc_recursiv(int x, int y) {
if(y == 0) return x;
else
cmmdc_recursiv(y, x%y);
Preview document
Conținut arhivă zip
- Probleme L10.doc
- Probleme L11.doc
- Probleme L2.doc
- Probleme L3.doc
- Probleme L4.doc
- Probleme L5.doc
- Probleme L6.doc
- Probleme L7.doc
- Probleme L8.doc
- Probleme L9 .doc
Alții au mai descărcat și
1. Se considera un nr natural n (n< 100000000). Se cere sa se verifice daca n are toate cifrele distincte doua cate doua. -pt fiecare cifra...
LUCRAREA 9 Scopul lucrarii îl constituie prezentarea tipurilor de date neomogene (structurile), utilizarea operatorului typedef în contextul...
1. Introducere in programarea calculatoarelor si prezentarea notiunii de algoritm Programarea calculatoarelor este procesul de proiectare,...
1. De alcatuit un program ce calculeaza valoarea lui a si b. Rezolvare: #include<math.h> #include<conio.h> #include<stdio.h> main() {...
Organizarea externă a datelorîn fişiere 1. Fişierul şi articolul 2. Moduri de acces la articole 3. Metode de organizare a fişierelor -...
Sistem de Gestiune a Bazelor de Date (SGBD) Este un ansamblu de programe speciale care realizeaza gestionarea si prelucrarea complexa a datelor,...
Te-ar putea interesa și
ARGUMENT Învățământul matematic are ca finalitate formarea deprinderilor și capacităților necesare învățării matematicii, care devin utile în...
INTRODUCERE Importanța și actualitatea temei Tentația îmbunătățirii repertorului fenomenologic, al repertoriului metodologic și terminologic...
CUVINTE CHEIE: maturizare socio-afectivă, rezolvare de probleme, dependenţă, ataşamentul, spaţiu-problematic , construirea operatorului, explorare...
1. INTRODUCERE Tema aleasă pentru a fi tratată în cadrul acestui proiect îşi propune să trateze modalităţile prin care o problemă poate fi...
I. CULTIVAREA CREATIVITĂŢII – OBIECTIV AL PROCESULUI INSTRUCTIV-EDUCATIV I.1. Delimitări conceptuale Renumitul psiholog american A.L. Taylor...
Introducere Etimologic, originea cuvântului management se regăseşte în cuvântul latin manus = mâna, dar şi în alte cuvinte precum cuvintele...
Cap 1. Introducere in Cercetari Operationale: In cadrul problemelor de programare matematica, un interes aparte li se acorda acelora care sunt...
În geometrie, ca şi în celelalte ramuri ale matematicii, nu există „chei universale”, motiv pentru care prin „metode de rezolvare a problemelor” nu...