1. 程式人生 > >最大公約數(網上找的,僅自用,非原創)

最大公約數(網上找的,僅自用,非原創)

readline 公約數 con () int32 ons 最大 div 約數

int a = Convert.ToInt32(Console.ReadLine());
int b = Convert.ToInt32(Console.ReadLine());
if (b>a)
{
int x = a;
a = b;
b = x;
}
while (a%b!=0)
{
int n = b;
b = a % b;
a = n;
}
Console.WriteLine(b);

最大公約數(網上找的,僅自用,非原創)