PGCD par division Euclidienne

Cet algorithme vas faire le PGCD entre deux valeurs par la technique de la division euclidienne.

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            string v1, v2; // Valeur
            int a, b;

            Console.WriteLine("Entrez la valeur pour a : ");
            v1 = Console.ReadLine();
            Console.WriteLine("Entrez la valeur pour b : ");
            v2 = Console.ReadLine();
            a = Convert.ToInt32(v1);
            b = Convert.ToInt32(v2);

            while (a !=0 && b !=0)
            {
                if (a < b)
                {
                    b = b % a;
                }
                else {
                    a = a % b;
                }
            }
            Console.WriteLine("Le PGCD est : " +a);
            Console.ReadLine();
        }
    }
}

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