С C# не знаком, но пожалуйста, не делайте таких длинных и явных комментариев, тем более в одну строку. Приучитесь - потом плеваться будете.
Комментарии должны дополнять код, если явно не ясно, что он делает, вы же пишите: "Если второе число делится на первое без остатка..." хотя это и так прекрасно видно в if'е, который всего на строчку ниже.
Но если все же надо оставлять большие комментарии (угрожают пистолетом? :) ) - делите их на несколько строк:
//завязка
//кульминация
//развязка
А так же советовал бы искать более простые решения задач.
Давно использую этот алгоритм (все тот же Евклид, но ведь выглядит куда проще) поиска НОД, по моему даже с википедии его стырил:
public static int nod(int first, int second) {
if(second == 0) {
return first;
} else {
return nod(second, first % second);
}
}
Функция на Java, но под C# переделать проблем не должно быть.
А за чистоту C#-кода подождем профи. :)
