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 ()