Ако става въпрос за тази задача:
https://judge.softuni.bg/Contests/Practice/Index/156#6
Това е моето решение:
В случая искат да покажат, че като изпозваш метода за намиране на НОД е много по-бърз от for цикъла, който използваш.
using System;
class Program
{
static void Main()
{
int a = int.Parse(Console.ReadLine());
int b = int.Parse(Console.ReadLine());
while (b != 0)
{
int oldB = b;
b = a % b;
a = oldB;
}
Console.WriteLine(a);
}
}