Упражнения по C/C++ для начинающих

Нахождение НОД на C и C++

В этом уроке вы найдёте наибольший общий делитель (НОД) двух целых чисел с помощью алгоритма Евклида.

Введение

Наибольший общий делитель (НОД) двух чисел - это самое большое число, на которое делятся оба. Алгоритм Евклида находит НОД, раз за разом заменяя пару (a, b) на (b, остаток от деления a на b), пока остаток не станет равен 0.

Главное

Включите предупреждения компилятора (compiler warnings) и исправьте их все.
Хорошо понимайте тип и время жизни (lifetime) каждого значения.
Всегда проверяйте входные данные и границы индексов массивов.

Примеры кода на C и C++

Запустить →

main.c

#include <stdio.h>
int main(void) {
    int left = 48, right = 18;
    // Reduce the pair until no remainder remains.
    while (right) { int remainder = left % right; left = right; right = remainder; }
    printf("gcd=%d\n", left);
}

Результат выполнения

gcd=6

C++

Запустить →

main.cpp

#include <iostream>
#include <numeric>
int main() {
    // std::gcd implements Euclid's algorithm.
    std::cout << "gcd=" << std::gcd(48, 18) << '\n';
}

Результат выполнения

gcd=6

Сравнение C и C++

На каждом шаге программа вычисляет remainder = left % right, затем присваивает left = right и right = remainder. Когда right становится равным 0, значение в left и есть НОД. Для 48 и 18 результат gcd=6.

C использует небольшие процедурные функции и открыто показывает, как данные представлены в памяти.

C++

C++ по-прежнему позволяет работать на низком уровне, но добавляет библиотечные типы и более безопасные абстракции.

Упражнения для практики

Запустите обе версии, а затем измените код, чтобы увидеть разницу в безопасности, которую даёт каждый язык.

Проверьте неверный ввод и граничные значения.
Скомпилируйте с флагами -Wall -Wextra -Wpedantic, чтобы включить больше предупреждений.
Вынесите общие объявления в заголовочный файл, а реализацию в отдельный файл.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи