[問題] 非遞迴GCD

[herchen (fk)]

我自己是用C語言寫的，

程式只有幾行，

看不出錯在哪，只要一跑就掛掉

是迴圈的問題嗎？



------------------------------------
#include <stdio.h>
#include <stdlib.h>

int gcd(int, int);

int main(int argc, char *argv[])
{
  int k = gcd(12, 8);
  printf("%d\n", k);
  system("PAUSE");
  return 0;
}

int gcd(int m, int n)
{
    if( m >= n)
    {
        while(m%n != 0)
        {
                    m = n;
                    n = m % n;
        }
    return(n);
    }
    else
    {
        while(n%m != 0)
        {
                    n = m;
                    m = n % m;
        }
    return(m);
    }
}

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.123.0.94
推 chenaren:m=n再m%n不就變成n%n 回到迴圈條件就除以零runtime error