求最大公约数——递归 来看看吧!
请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。#include<stdio.h>
main()
{
long n,m,p;
scanf("%ld %ld",&n,&m);
p=GCD(m,n);
printf("%ld\n",p);
}
GCD(long n,long m)
{
if(n==m)return(m);
if(m<=n&&n%m==0)return(GCD(m,n));
if(m>n)return(GCD(m,n%m));
}
过不了!!