求最大公约数――递归 来看看吧!
请使用递归算法计算正整数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));
}
过不了!!
----------------解决方案--------------------------------------------------------
你的递归算法计算正整数n和m的最大公约数.
/* Note:Your choice is C IDE *///请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。
#include<stdio.h>
void main()
{
long n,m,p;
clrscr();
printf("请输入二个长整型数:(n,m)\n");
scanf("%ld %ld",&n,&m);
p=GCD(m,n);
printf("%ld\n",p);
}
GCD(long n,long m)
{
if(n%m==0) return(m);
else
{return GCD(n=m,(n%m));}
}
/*支持一下噢.*/
----------------解决方案--------------------------------------------------------
----------------解决方案--------------------------------------------------------