王朝

#include <stdio.h>int gcd(int m,int n){    int r;    r=m%n;    if(r==0)    {    return n;    }    else    {        m=n;        n=r;        r=gcd(m,n);    }       return n;}int main(){    int n,m,r;    printf("请输入两个值： ");    scanf("%d %d",&m,&n);    if(m>n)       r=gcd(m,n);    if(n>m)    {       r= gcd(n,m);    }    printf("结果: %d",r);    return 0;}//调用函数,关系转化，递归结束的条件，找准找好