Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

dm_lab_5

.docx
Скачиваний:
8
Добавлен:
19.01.2015
Размер:
20.38 Кб
Скачать

Лабораторная работа №5

Ст. гр. Инф 12-1

Мирошниченко Я.Р.

Задание:

Реализовать алгоритм функции Эйлера.

Код программы:

#include "stdafx.h"

#include <iostream>

using namespace std;

int Evklide(int number, int del)

{

int a;

while((number!=0) && (del!=0))

{

a=number/del;

number-=del*a;

if(del>number)

{

a=number;

number=del;

del=a;

}

}

return number;

}

int main()

{

int number;

cout<<"Enter needed number: "<<endl;

cin>>number;

int digit_of_eiler(0);

cout<<"Needed digits: "<<endl;

for(int i=1; i<number; ++i)

{

if(Evklide(number, i)==1)

{

cout<<i<<"\t";

++digit_of_eiler;

}

}

cout<<endl<<"Digit of Eiler: "<<digit_of_eiler<<endl;

return 0;

}

Скриншот программы:

Соседние файлы в предмете Дискретная математика