Otchet_7_2_semestr_DM

Звіт

Лабораторна робота №7 Ілмурадов Максим ІНФ-12-1

Задание:

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

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

#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;

}