Циклические вычисления на языке Си

МИНОБРНАУКИ РОССИИ

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ

ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

«ЛЭТИ» ИМ. В.И. УЛЬЯНОВА (ЛЕНИНА)

Кафедра Вычислительной техники

ОТЧЕТ

по лабораторной работе №1

по дисциплине «Программирование»

Тема: Циклические вычисления на языке Си

Санкт-Петербург

2021

Цель работы.

Целью работы является изучение циклических вычислений на языке Си и получение практических навыков в написании алгоритмов с использованием циклов.

Задание (вариант 11)

Проверить, являются ли два целых положительных числа взаимно простыми. Два различных натуральных числа являются взаимно простыми, если их наибольший общий делитель равен единице.

Постановка задачи и описание решения

Для решения задачи создадим две переменных типа long, в которые будем записывать числа и производить с ними необходимые действия.

Для поиска наибольшего общего делителя воспользуемся расширенным алгоритмом Евклида: находим остаток от деления большего числа на меньшее и заменяем большее число на него, повторяем это действие до тех пор, пока остаток от деления не станет равным нулю.

Так как в ходе этих преобразований одна из переменных будет равна нулю, а другая искомому НОД, то можно считать, что НОД равен сумме этих двух переменных.

После того, как был найден наибольший общий делитель, проверим, равен ли он единице (являются ли числа взаимно простыми). Если равен, то выведем «YES», в противном случае «NO».

Описание переменных

Схема алгоритма

[pic 1]

Контрольные примеры