C語言 編寫一個函數，用遞迴方式求最大公約數。

標籤：c語言   遞迴   最大公約數   

編寫一個函數，傳入a,b兩個int類型的變數，返回兩個值的最大公約數。利用遞迴方式實現。

#include <stdio.h>int gcd(int a,int b){    int tmp;    if(a==0 || b==0)        return 0;    if(a<b)    {        tmp=a;        a=b;        b=tmp;    }    if(a%b==0)        return b;    else        return gcd(b,a%b);}int main(){    int num;    num=gcd(12,4);    printf("%d",num);    return 0;}

C語言 編寫一個函數，用遞迴方式求最大公約數。