Zestaw 3 programów do napisania w języku C++

Zestaw 3 programów do napisania w języku C++
1. Program ma obliczyć Największy Wspólny Dzielnik dwóch liczb naturalnych.
Można w tym celu wykorzystać algorytm Euklidesa bazujący na tym, że wspólne dzielniki liczb
n i m są takie same, jak wspólne dzielniki liczb n i m%n (reszta z dzielenia m przez n).
Aby obliczyć NWD wystarczy obliczać reszty z dzielenia, z dzielenia liczby przez poprzednio
wyliczoną resztę z dzielenia liczb, aż ta reszta będzie równa zero. Pozostała liczba to NWD.
N W D (m, n) =


m
dla n = 0

N W D (n, m%n)
dla n > 0
2. Dopasowanie metodą najmniejszych kwadratów współczynników prostej do współrzędnych
punktów podanych w pliku.
n
P
xi yi − nx̄ȳ
ā = i=1
n
P
i=1
,
∆a =
v
h
uP
u n
y
u
t i=1 i
i2
n−2
x2i − nx̄2
b̄ = ȳ − āx̄,
− āxi + b̄
n
n
n
P
i=1
∆b =
v
h
uP
u n
y
u
t i=1 i
− āxi + b̄
x2i −
n
P
i2
i=1
n−2
n
n
P
i=1
1
x2i
−
n
P
2
xi
i=1
x2i
n
P
i=1
2
xi