Algoritmo para calcular o MDC

Em linguagem C

#include <stdio.h>

#include <locale.h>

int main (){

setlocale(LC_ALL, "Portuguese");

int valor, valor1, n1, n2, cont = 2, mdc = 1;

printf("Digite o primeiro numero: ");

scanf("%d", &n1);

valor = n1;

printf("Digite o segunda numero: ");

scanf("%d", &n2);

valor1 = n2;

        while (n1 != 1 || n2 != 1){

if (n1 % cont == 0 && n2 % cont == 0){

 

n1 = n1 / cont;

n2 = n2 / cont;

mdc = mdc * cont;

}

else if (n1 % cont == 0 && n2 % cont != 0){

n1 = n1 / cont;

}

else if (n1 % cont != 0 && n2 % cont == 0){

n2 = n2 / cont;

        }

else

cont++;

}

printf("O MDC de %d e %d é %d", valor, valor1, mdc);

}

Em linguagem C#

using System;

namespace mmc

{

    class Program

    {

        static void Main(string[] args)

        {

            int valor, valor1, cont = 2, mdc = 1;

            Console.WriteLine("Digite o primeiro numero: ");

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

            valor = n1;

            Console.WriteLine("Digite segundo numero: ");

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

            valor1 = n2;

            while ((n1 != 1 || n2 != 1))

            {

                if (n1 % cont == 0 && n2 % cont == 0)

                {

                    n1 = n1 / cont;

                    n2 = n2 / cont;

                    mdc= mdc* cont;

                }

                else if (n1 % cont == 0 && n2 % cont != 0)

                {

                    n1 = n1 / cont;

                    

                }

                 else if (n1 % cont != 0 && n2 % cont == 0) { 

                    n2 = n2 / cont;

                    

                }

                else

                    cont++;

            }

            Console.WriteLine("O MDC de " + valor + " e " + valor1 + " é "  + mdc);

        }

    }

}