Вернуть значение функции Эйлера от числа

@lipu4ka · Регистрация: 10.05.2012

Author24 — интернет-сервис помощи студентам

Создайте функцию, которая принимает в качестве аргумента натуральное число и возвращает значение функции Эйлера от этого числа. Используйте функцию проверки чисел на взаимную простоту.

Код я написала, но в правильности его я вообще не уверена, кроме того он всегда выдает ноль.. Что тут не верно? Помогите, плиз!!!!

C

int GCD_ner(int N){
    int counter=0;
 
    for(int i=2; i>=N; i++){
        int c;
        while(i != 0) { 
            c = N % i;
            N = i;
            i = c;
            }
        if(i == 1) {
            counter ++;
        }   
    }
    
        printf("%d\n", counter);
    return counter;
}
 
int main() {
 
    setlocale(LC_ALL, "Russian");
    int N;
    printf("Введите числo: \n");
    scanf("%d", &N);
    GCD_ner(N);
    getch();
}

@grizlik78 · 10.05.2012, 21:12

Сообщение от lipu4ka

Код я написала, но в правильности его я вообще не уверена

Да-да. Написала.
Вам что, дают программу с ошибками и предлагают исправить? Код один в один как по этой ссылке. Только функция названа по-другому. Исправление там же.

Добавлено через 9 минут

Сообщение от grizlik78

Код один в один

А, не один в один. Неравенство ещё зачем-то изменено. Видать была одна попытка "исправить"

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	10.05.2012, 21:12	2
	Сообщение от lipu4ka Код я написала, но в правильности его я вообще не уверена Да-да. Написала. Вам что, дают программу с ошибками и предлагают исправить? Код один в один как по этой ссылке. Только функция названа по-другому. Исправление там же. Добавлено через 9 минут Сообщение от grizlik78 Код один в один А, не один в один. Неравенство ещё зачем-то изменено. Видать была одна попытка "исправить" 0

Опции темы