[問題] 非遞迴GCD
我自己是用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
推
01/29 16:15, , 1F
01/29 16:15, 1F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
