PGCD (Soustraction successive)

Cet algorithme vas affiché le PGCD entre deux valeurs a l’aide des soustraction successive.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            string a1, b1;
            int a, b;
            Console.WriteLine("Entrez la valeur de a :"); // Valeurs cours 10165
            a1 = Console.ReadLine();
            a = Convert.ToInt32(a1);
            Console.WriteLine("Entrez la valeur de b :"); // Valeurs Cours 3745
            b1 = Console.ReadLine();
            b = Convert.ToInt32(b1);

            while (a != b)
            {
                if (a > b)
                {
                    a = a - b;
                }
                else
                {
                    b = b - a;
                }
            }
            Console.WriteLine("Le PGCD de est : " +a);
            Console.ReadLine();
        }
    }
}

Télécharger le fichier .cs pour Visual Studio