User talk:Vassia Atanassova

#include<stdio.h>
int main()
{
	int n, i, j, a, b, minMultiple, lcm, r;
	printf("enter n value:");
          scanf("%d", &n);
          printf("Classical Pairs:");
    for(i=2; i<n; i++)
    {
    for(j=i+1; j<n; j++)
    {
          a = i;
	b = j;
	    // maximum number between a and b is stored in minMultiple
	minMultiple = (a>b) ? a : b;
  	    // Always true
        while(1)
        {
        if (minMultiple%a==0 && minMultiple%b==0)
        {
                 //lCM of the two numbers will be stored in minmultiple
            lcm = minMultiple;
            r = (lcm%n);
  	  if( r == 0 )
  		{
  		   printf("{%d,%d},",a,b);
   		 }
            break;
        }
        ++minMultiple;
        }
	}	
	}
return 0;
}