Greatest Common Divisor
Это упражнение для начинающих развивает знание основного синтаксиса и решение задач на примере Greatest Common Divisor.
Что такое Greatest Common Divisor?
Это упражнение для начинающих развивает знание основного синтаксиса и решение задач на примере Greatest Common Divisor.
Решите Greatest Common Divisor на C и C++ с исполняемым кодом.
Важные моменты
- Включайте предупреждения компилятора и исправляйте их.
- Знайте тип и 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=6C++
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++
Сравните реализации на C и C++, измените входные данные и проверьте дополнительные граничные случаи.
C
C явно показывает небольшие процедурные API и представление данных.
C++
C++ сохраняет низкоуровневую модель и добавляет безопасные типы.
Практические задания
Запустите обе версии и изменяйте их, сравнивая гарантии языков.
- Добавьте неверные и граничные значения.
- Компилируйте с -Wall -Wextra -Wpedantic.
- Разделите объявления и реализацию.