using System;

public class Program

{

    //Name: Ivan Belisho

    // Start 11/15/2024 - end

    //Assignment #3: Greatest Common Factor (GCF)

    public static void Main()

    {

        Console.WriteLine("Greatest Common Factor (GCF)");

        Console.WriteLine("Please enter two numbers you want to find the Greatest Common Factor (GCF)");

        int a1 = Convert.ToInt16(Console.ReadLine()) ;

        int a2 = Convert.ToInt16(Console.ReadLine()) ;

        int check = 0 ;

        int check1 = 0 ;

        if ( a1 < a2 )

        {

            for (int c = a1; c > 0 ; ){

                check  = a1%c ;

                check1 = a2%c ;

                if ( check == 0 && check1 == 0 ){

                    Console.WriteLine("The Greatest common factor is " + c );

                    break ;

                }

                c -- ;

            }

        }

        if ( a2 < a1 ){

            for (int c = a2; c > 0 ; ){

                check  = a1%c ;

                check1 = a2%c ;

                if ( check == 0 && check1 == 0 ){

                    Console.WriteLine("The Greatest common factor is " + c );

                    break ;

                }

                c -- ;

            }

        }

    }

}