int Socr(long long int a, long long int b, long long int *p, long long int *q) { long long int d; int c = 0; if (a) { if((float)a/b<0) { if(a<0) a=-a; if(b<0) b=-b; c = 1; } for(d = (a>b?b:a); (a%d!=0||b%d!=0); d--); if (c) *p = -a / d; else *p = a / d; *q = b / d; } else { *p = 0; *q = 1; } return 0; }
int main(int argc, char *argv[]) { long long int a = 1, b, p = 1, q = 1; for(b = 2; b < 21; b++) { printf("%lli/%lli + 1/%d = ",p,q,b); Socr(p*b+q,q*b,&p,&q); printf("%lli/%lli\n",p,q); } getch(); }
Тут нужно объяснить: каждое слово представляет собой некоторое непустое множество документов, а значки "I" и "&" означают следующее: I -это объединение двух множеств, & -это пересечение двух множеств. Еще возможны скобки, которые, как и обычной арифметике, указывают порядок действий. Отношения больше или меньше - это вложенность множеств друг в друга (то есть одно из множеств является подмножеством другого), это не всегда выполняется, но в данном случае выполняется. Самое большое множество это второе, потом первое - его подмножество, затем третье - подмножество первого, а четвертое - подмножество третьего. В порядке возрастания количества документов - это 4) 3) 1) 2). Может что не ясно? | -это логическое "ИЛИ", & -это логическое "И".
#include<conio.h>
int Socr(long long int a, long long int b, long long int *p, long long int *q)
{
long long int d;
int c = 0;
if (a)
{
if((float)a/b<0)
{
if(a<0) a=-a;
if(b<0) b=-b;
c = 1;
}
for(d = (a>b?b:a); (a%d!=0||b%d!=0); d--);
if (c) *p = -a / d;
else *p = a / d;
*q = b / d;
}
else
{
*p = 0;
*q = 1;
}
return 0;
}
int main(int argc, char *argv[])
{
long long int a = 1, b, p = 1, q = 1;
for(b = 2; b < 21; b++)
{
printf("%lli/%lli + 1/%d = ",p,q,b);
Socr(p*b+q,q*b,&p,&q);
printf("%lli/%lli\n",p,q);
}
getch();
}