Поиск взаимно простых чисел. Алгоритм Евклида для целых чисел. Описание выбранного языка программирования. Алгоритм решения задачи. Обзор средств программирования. Текст и описание программы. Руководство оператора, программа и методика испытаний.
Аннотация к работе
Цель данной курсовой работы - поиск взаимно простых чисел (теоретическая часть), разработка алгоритма решения задачи для последующей его реализации программным способом на выбранном языке программирования (практическая часть). 1. Теоретические основы разработки Чисел теория, наука о целых числах. Понятие целого числа, а также арифметических операций над числами известно с древних времён и является одной из первых математических абстракций. Особое место среди целых чисел, то есть чисел..., -3, -2, -1, 0, 1, 2, 3,..., занимают натуральные числа - целые положительные числа 1, 2, 3,...- их свойства и операции над ними. Все натуральные числа, большие единицы, распадаются на 2 класса: к 1-му классу относятся числа, имеющие ровно два натуральных делителя, именно единицу и самого себя, ко 2-му - все остальные. Числа 1-го класса стали называть простыми, а 2-го - составными. Свойства простых чисел и их связь со всеми натуральными числами изучались Евклидом (3 в. до н. э.). Если выписывать простые числа подряд, то можн