Common algorithms (C #): calculate the maximum common divisor of a number.

Using system;
Using system. Collections. Generic;
Using system. text;

Namespace exmaxgongyueshu

{
Class maxgongyueshu
{
Public float maxgongyueshu (INT N1, int N2)
{
Int temp = math. Max (N1, N2 );
N2 = math. Min (N1, N2); // N2 stores the smallest of the two numbers
N1 = temp; // the largest of the two numbers in N1
While (N2! = 0)
{
N1 = N1> N2? N1: N2; // make the number in N1 greater than the number in N2
Int M = N1 % N2;
N1 = n2;
N2 = m;
}

Return N1;
}
Static void main (string [] ARGs)
{
Int n1 = convert. toint32 (console. Readline ());
Int n2 = convert. toint32 (console. Readline ());
If (N1 * N2! = 0)
{
Maxgongyueshu M = new maxgongyueshu ();
Console. writeline (M. maxgongyueshu (N1, N2 ));
}
Else
{
Console. writeline ("the two numbers cannot be 0. ");
}
}
}
}