Написати процедуру, що знаходить найбільший спільний дільник двох натуральних чисел

int NOD(int a,int b)

{

while(a!=0 && b!=0)

{

if(a>=b) a=a%b;

else b=b%a;

}

return a+b;

}

Задача № 13 з програмування

У файлі зберігається послідовність цілих чисел. Написати функцію, що представляє цю послідовність у вигляді зв’язаного списку, так, що значення у списку розташовані у порядку зростання.

#include <list>

#include <fstream>

using namespace std;

list<int> ReadFile()

{

ifstream f;

f.open("data.txt");

int x;

list<int> l;

while(!f.eof())

{

f>>x;

l.push_back(x);

}

l.sort();

return l;

}