using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Valeur de a=? "); // Ca veut dire afficher un msg 

        int a = Convert.ToInt32(Console.ReadLine()); // Entré des donnnés (int c'est le type de mémoir)

        Console.WriteLine("Veleur de b=?");

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

        int r=1;

        while(r!=0)

        {

            r=a%b; 

            a=b;

            b=r;

        }

        Console.WriteLine("Le PGCD de a et de b est " +a);

    }

}