public static void Main()
int numerator, deno, gcd = 1;
Console.WriteLine("please Enter the numerator: ");
numerator = int.Parse(Console.ReadLine());
Console.WriteLine("please Enter the denominator: ");
deno= int.Parse(Console.ReadLine());
for (int i = 1; i <= numerator && i <= deno; i++)
if (numerator % i == 0 && deno % i == 0)
Console.WriteLine("The GCD of " + numerator + " and " + deno+ " is " + gcd);
Console.WriteLine("The reduced fraction is " + numerator + "/" +deno);