1、求最大公約數(shù)

求公約數(shù)的規(guī)則如下 /*** M % N = 0 : N*gcd(M, N) =* M % N = R, R > 0 : gcd(N, R)*/
?

?

2、代碼實(shí)現(xiàn)

#include <stdio.h> /*** M % N = 0 : N*gcd(M, N) =* M % N = R, R > 0 : gcd(N, R)*/int gcd(int M, int N) {if (M <= 0 || N <= 0)return 0;int result = M % N;return result == 0 ? N : gcd(N, result); }int main() {int result = gcd (18, 12);printf("result is %d\n", result);return 0; }
?

?

3、運(yùn)行結(jié)果

1111deMacBook-Pro:dabian a1111$ gcc -g gcd.c -o gcd 1111deMacBook-Pro:dabian a1111$ ./gcd result is 6
?

?

總結(jié)

以上是生活随笔為你收集整理的C和指针之函数之求最大公约数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。