Calcularea CMMDC si CMMMC in C/C++

4
1179
Ti-a placut acest articol? Acorda-i o nota

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!

LĂSAȚI UN MESAJ