using System;

public class Program

{

    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)

                {

                    gcd = i;

                }

            }

            Console.WriteLine("The GCD of " + numerator + " and " + deno+ " is " + gcd);

            numerator /= gcd;

            deno /= gcd;

            Console.WriteLine("The reduced fraction is " + numerator + "/" +deno);

        }

    }

​