C/C++ Programare Tutoriale WebDesign

Calcularea CMMDC si CMMMC in C/C++

1.Sa se calculeze cel mai mare divizor comun (CMMDC) a doua numere intregi folosind algoritmul lui Euclid.

2.Calculati cel mai mic multiplu comun (CMMMC).

 

Rezolvare :

    • 1.

Calcularea celui mai mare divizor comun (CMMDC) :

Cu metoda lui Euclid :

#include 
int main()
{	
	int a,b;
	scanf("%d %d",&a,&b);
	while(a!=b)
	{
		if(a>b)
			a=a-b;
		else
			b=b-a;
	}
	printf("cmmdc= %d",a);
	return 0;
}

Alta metoda :

#include 
int main()
{	
	int a,b,r;
	scanf("%d %d",&a,&b);
	r = a % b;
        while(r != 0)
        {
           a = b;
           b = r;
           r = a % b;   
        }

	printf("cmmdc= %d",b);
	return 0;
}

 

    • 2.

Calcularea celui mai mic multiplu comun(CMMMC)

#include <stdio.h>
void main (void)
{
	int a,b,c,r,m,n;
	scanf("%d %d",&a,&b);
	x=a;
	y=b;
	while(b!=0)
	{
		r=a % b;
		a=b;
		b=r;
	}
	c=m*n/a;
	printf("cmmmc= %d",c);
	
}

Nota: Pentru copilare in Borland C schimbati antetul din int main () in void main ()

4 comentarii

  1. This is really interesting, You’re a very skilled blogger. I’ve joined your rss feed and look forward to
    seeking more of your magnificent post. Also, I’ve shared your web site in my social networks!

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *