using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Indtast tælleren: ");

        int tæller = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine("Tndtast nævneren: ");

        int nævner = Convert.ToInt32(Console.ReadLine());

        int gentagelser;

        if(tæller < nævner) {

            gentagelser = tæller;

        }

        else {

            gentagelser = nævner;

        }

        while(gentagelser > 0) {

            if(tæller %gentagelser == 0 && nævner % gentagelser == 0) {

                tæller = tæller/gentagelser;

                nævner = nævner/gentagelser;

            }

            gentagelser--;

        }

        Console.WriteLine("Brøken kan forkortes til " + tæller + "/" + nævner);     

    }

}