递归法求最大公约数

牢记递归三步走大法

但是一定要多多思考，千万不要弄出一些很不专业的问题来质疑代码段哦
————————————————

#include <stdio.h>
#include <stdlib.h>
int fun(int a,int b){
  if(a%b == 0){
    return b;
  }else{
    return fun(b,a%b);
  }  
} //结合以前的知识此递归还可以更加简便
int main() {
  int a,b;
  scnaf("%d%d",&a,&b);
  printf("最大公因数是：%d",fun(40,36));//4
  return 0;
}

#include <stdio.h>
#include <stdlib.h>
int fun(int a,int b){
  if(a%b == 0){
    return b;
  }else{
    return fun(b,a%b);
  }  
} //结合以前的知识此递归还可以更加简便
int main() {
  int a,b;
  scanf("%d%d",&a,&b);
  printf("最大公因数是：%d",fun(a,b));//4
  return 0;
}