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

int algEuclid(int n, int m)
{
	while (n!=0 && m!=0)
	{
	if (n>m)
		n=n%m;
	else m=m%n;
	}
	if(m==0)
	return n;
	else return m;
}

int main(int argc, char* argv[])
{

	int n,i;
	int simple_count=0;
	 printf("n=");
	scanf("%d", &n);
	for(i=1;i<n;i++)
		if(algEuclid(n,i)==1)
			simple_count++;
	
	printf("count of simples is %d\n",simple_count);
	return 0;
}

/* Даны натуральные числа m и n. Получить сумму натуральных чисел, */
/* меньших n, квадрат суммы цифр которых меньше m. */
/* G++/Code::Blocks */
#include <stdio.h>
#include <stdlib.h>
int sum(int n);

int main(void)
{
    int m, n, s;
    int i;
    int total;

    printf("n=");
    scanf("%d", &n);
    printf("m=");
    scanf("%d", &m);
    total=0;
    for (i=1; i<n; i++)
    {
        s=sum(i);
        if (s*s<m)
        {
            if (i>1)
                printf("+");
            printf("%d",i);
            total+=i;
        }
    }
    printf("=%d\n", total);

    return 0;
}

int sum(int n)
{
    if (n<10)
        return n;
    else
        return n%10+sum(n/10);
};

/* Дано число N. Найти количество чисел в интервале от 1 до N, взаимно простых с N. */
/* G++/Code::Blocks */
#include <stdio.h>
#include <stdlib.h>
int nod(int m, int n);

int main(void)
{
    int n;
    int i;
    int k;

    printf("n=");
    scanf("%d", &n);

    k=0;
    for (i=2; i<n; i++)
    {
        if (nod(n,i)==1)
        {
            printf("(%d,%d);",n,i);
            k++;
        }
    }
    printf("->%d\n", k);

    return 0;
}

int nod(int m, int n)
{
    if (m==n)
        return m;
    else if (n>m)
        return nod (n,m);
    else
        return nod(m-n,n);
};