Форум программистов, компьютерный форум CyberForum.ru

Рекурсия: определить, сколько чисел, меньших Х, являются взаимно простыми с Х - C++

Восстановить пароль Регистрация
 
studentka11
0 / 0 / 0
Регистрация: 09.10.2011
Сообщений: 23
26.12.2011, 21:09     Рекурсия: определить, сколько чисел, меньших Х, являются взаимно простыми с Х #1
помогите написать рекурсивную функцию которая определяет,сколько чисел меньших х, взаимно простые с х
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2011, 21:09     Рекурсия: определить, сколько чисел, меньших Х, являются взаимно простыми с Х
Посмотрите здесь:

C++ Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
C++ Определить, сколько среди них чисел меньших К, равных К и больших К.
C++ Определить, сколько среди чисел меньших К, равных К и больших К
C++ Проверить, являются ли данные три числа взаимно простыми
Определить, сколько среди чисел меньших К, равных К и больше К C++
C++ Составить программу, проверяющую, являются ли введенные 2 числа взаимно простыми
Определить, являются ли натуральные числа A и B взаимно простыми C++
C++ Определить сколько из заданных чисел являются номерами висококосных годов

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
26.12.2011, 22:35     Рекурсия: определить, сколько чисел, меньших Х, являются взаимно простыми с Х #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
long Nod(long a, long b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
}
 
long F(long i, long x)
{
    return i < x ? (Nod(i, x) == 1) + F(i+1, x) : 0;
}
 
int main()
{
    long x;
    printf("x = "); scanf("%ld", &x);
    printf("count = %ld\n", x == 1 ? 1 : F(1, x));
    return 0;
}
Yandex
Объявления
26.12.2011, 22:35     Рекурсия: определить, сколько чисел, меньших Х, являются взаимно простыми с Х
Ответ Создать тему
Опции темы

Текущее время: 13:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru