using System;
public class Program
{
public static void Main()
int a, b, r;
Console.WriteLine ("намиране на НОД на 2 числа") ;
do
Console. Write ("Въведете стойност за a=") ;
a=int. Parse (Console. ReadLine ()) ;
Console. Write ("Въведте стойност за b=") ;
b=int. Parse (Console. ReadLine ()) ;
if(a<=b) Console.WriteLine ("Въведете числа така че a>b");
}
while(a<=b);
r= a%b;
a=b;
b=r;
while(r!=0);
Console. WriteLine ("НОД е{0} " , a) ;