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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите пожалуста написать хотя бы парочку программ http://www.cyberforum.ru/cpp-beginners/thread418285.html
Люди, может кто поможет или у кого есть программы из этого списка? очень-очень нужно! завтра зачёт!!! 1.В текстовом файле заданы две строки, в каждой целое число и произвольное количество символов, вывести на экран эти 2 числа. 2.Считать из командной строки символ и определить количество вхождений этого символа в текстовом файле. 3.Написать программу, выделяющую динамическую память под...
C++ класс Написать класс, моделирующий матрицы 4*4. иметь в классе функцию, которая первой строкой делает строку с максимальным по модулю первым элементом http://www.cyberforum.ru/cpp-beginners/thread418282.html
C++ Где ошибка?
В поезде K вагонов, в каждом по M мест. Информацию о проданных на поезд билетах записать из файла в двумерный массив, номера строк которого соответствуют номерам вагонов, а номера столбцов – номерам мест. Если билет на то или иное место продан, то соответствующий элемент массива имеет значение 1, в противном случае – 0. Определить: 1) имеются ли свободные места в том или ином вагоне поезда; 2) В...
C++ Помогите разобраться с ошибкой
Задание:Вывести на экран самое длинное слово и определяет, сколько раз оно встретилось в тексте. вот код , но чуть изменный , она не считает скок слово встретилось а находит их и выкидывает на экран #include <stdio.h> #include <string.h> #include <conio.h> #include <locale.h>
C++ error LNK1120: 1 неразрешенных внешних элементов http://www.cyberforum.ru/cpp-beginners/thread418273.html
/*Person.h*/ class Person { char Name; char FatherName; char SurName; int Byyyy; int Bmm; int Bdd; static int BaseSalary;
C++ Виртуальные функции Создать абстрактный базовый класс с виртуальной функцией - объем. Создать производные классы: параллелепипед, пирамида, тетраэдр, шар со своими функциями объема. Для проверки определить массив ссылок на абстрактный класс, которым присваиваются адреса различных объектов. Объем параллелепипеда - V=xyz (x,y,z - стороны , пирамиды: V=xyh (x,y, - стороны, h - высота), тетраэдра: V= a3конерень 2/12,... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
26.12.2011, 22:35
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;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru