【C#】求最大公约数

实例一：求100和44的最大公约数：

100 % 44 = 12（100除44余12）

44 % 12 = 8

12 % 8 = 4

8 % 4 = 0 （最后余0）

故4是100和44的最大公约数

实例二：求100和17的最大公约数：

100 % 17 = 15

17 % 15 = 2

15 % 2 = 1 （最后余1）

故100和17无最大公约数

扫描二维码关注公众号，回复： 15210253 查看本文章

总结：

代码：求n、m最大公约数（n>m）

while (k > 1)
{
    k = n % m;
    if (k == 0)
    {
        Console.WriteLine("最大公约数是" + m );
    }
    if (k == 1)
    {
        Console.WriteLine("无最大公约数" );
    }
    n = m;
    m = k;
}