fasked, Понял... Спасибо) Ща попробую еще раз пробежаться по разным числам посмотреть
Добавлено через 1 час 23 минуты
Все. Понял. Оказалось, что все намного легче, чем я предполагал.
Все-таки надо перестать искать везде сложности... Думал, что все идет четко по алгоритму Евклида... Сравнивал... А тут оказывается просто остаток от деления в любом случае и если a<b перестановка...
Добавлено через 17 минут
Заодно чуток подшлифовал свой велосипед
Велосипед
C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| int Nod (int M, int N)
{
int Noder=0;
int max=1;
if(M<N)
{
int Temp=M;
M=N;
N=Temp;
}
for(int i=1;i<=M;i++)
{
if((M%i)==0&&(N%i)==0)
{
Noder=i;
if(Noder>max)
max=Noder;
}
}
return max;
} |
|