利用递归求最大公约数*/
#include "stdio.h"
   int gcd(int m,int n)
   {
      int r;
      if( ______ ) return m+n;
      ________;
      if(  _______ ) return n;
       _______ ;
   }
   main()
  {
    int p,q;
    printf("input p,q:\n");
    printf("%d",gcd(p,q));
   }

int gcd(int m, int n) {
    if(m % n == 0)
        return n;
    return gcd(n, m % n);
}

int r;
      if( (m>n&&n==0)||(n>m&&m==0)) return m+n;
      else if(((m>n&&(r=m%n)!=0))||(n>m&&(r=n%m)!=0)) return gcd(n>m?n:m,r);
      if(m>n&&(r=m%n)==0) return n;
       else if((n>m&&(r=n%m)==0)) return m;