using System;

public class Program

{

    public static void Main()

    {int a=0,b=0,i=1;

        Console.WriteLine("2 ta add be mn bgu:");

        int m = Convert.ToInt32(Console.ReadLine());

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

        if(m==n)

        Console.WriteLine("jvbe tghsim=1");

     else{

        if (m>n)

        {a=m ; 

        b=n;} 

        else

        {a=n;

         b=m;}}

        do {

        a = (a - b) ;

            if (a<b)

            break;

            i++;

        }while(true);

        Console.WriteLine("jvbe tghsim = {0}",i );

        Console.WriteLine("baghy mande ={0}", a);

    }

}