using
System;using
System.Collections.Generic;using
System.Text;namespace
ConsoleApplication1{
class Program{
static void Main(string[] args){
int r; Console.WriteLine("Enter Two Number"); int a=int.Parse(Console.ReadLine()); int b=Convert.ToInt16(Console.ReadLine()); while (a%b > 0){
r = a % b;
a = b;
b = r;
}
Console.WriteLine("{0}",b); Console.ReadLine();}
}
}