[C] CMMDC pentru toate perechile de numere intregi

[Cornel Iulian 160]

Cerinta:  Pentru toate perechile distincte de numere intregi, inferioare unui n preluat de la consola, sa se afiseze cmmdc al acestora.

#include<stdlib.h>
#include<stdio.h>

int main()
{
	int n,i,j;
	printf("Introduceti o valoare pozitiva lui N: ");
	if(scanf("%d",&n)!=1)
	{
		printf("Date eronate");
		exit(1);
	} 
	if(n<=0)
		printf("N<=0. Introduceti o valoare pozitiva.");	
		
	for (i=1;i<=n;i++)
	{
		for (j=i+1;j<=n;j++)
		{
				int a=i,b=j,r;
				while (b!=0)
				{
					r=a%b;
					a=b;
					b=r;
				}
				printf("CMMDC(%d, %d)= %d\n",i,j,a);
		}
	}
	return 0;
}