C语言中怎么求最大公约数

#include #include int result(int m, int n){  int r;  if (m > n)  {    r = m, m = n, n = r;  }  r = n%m;  while (r != 0)  {    n = m;    m = r;     r = n%m;  }  return m;}int main(){

  printf("result:%d\n", result(12, 9));  return 0;}

#include 
#include int result(int m, int n){  return n ? result(n, m%n) : n;}int main(){  printf("result:%d\n", result(12, 9));  return 0;}