Нод (Наибольший общий делитель) помогите решить!

Вроде так!; )
1) 6 (6*2, 6*3)
2) 1
3) 35 (35*4, 35*1)
4) 8 (8*3, 8*2)
5) 36 (36*25, 36*1)

Бинарный или "китайско-еврейский" алгоритм нахождения НОД
1.НОД (0, n) = n; НОД (m, 0) = m; НОД (m, m) = m;
2.НОД (1, n) = 1; НОД (m, 1) = 1;
3.Если m, n чётные, то НОД (m, n) = 2*НОД (m/2, n/2);
4.Если m чётное, n нечётное, то НОД (m, n) = НОД (m/2, n);
5.Если n чётное, m нечётное, то НОД (m, n) = НОД (m, n/2);
6.Если m, n нечётные, то НОД (m, n) = НОД (n, |m - n|).
1). НОД (12; 18)=2*НОД (6; 9)=2*НОД (3; 9)=2*НОД (3; 6)=2*НОД (3; 3)=2*3=6
2) НОД (25;48)=НОД (25; 24)=НОД (25; 12)=НОД (25; 6)=НОД (25; 3)=НОД (22; 3)=НОД (11; 3)=НОД (8; 3)=НОД (4;3)=НОД (1; 3)=1
3) НОД (140; 35)=НОД (70; 35)=НОД (35; 35)=35
4)НОД (24; 16)=2*НОД (12; 8)=4*НОД (6;4)=8*НОД (3;2)=8*НОД (3;1)=8
5) НОД (900; 36)=2*НОД (450; 18)=4*НОД (225; 9)=4*НОД (216; 9)=4*НОД (108; 9)=4*НОД (54; 9)=4*НОД (27;9)=4*НОД (18; 9)=4*НОД (9; 9)=36
=====================
Метод нахождения НОД разложением на простые множители - самый трудоемкий.
Чуть проще Алгоритм Евклида
Бинарный, изложенный в ответе - самый простой. Но и самый длинный. Что ж, за простоту надо платить.))))