求最大公约数（递归）
答案:1 悬赏:20
解决时间 2021-02-28 23:23
- 提问者网友：兔牙战士
- 2021-02-28 03:58
求最大公约数（递归）
最佳答案
- 二级知识专家网友：北方的南先生
- 2021-02-28 04:37
#include "stdio.h"
#include "stdlib.h"
int main()
{
int n,m;
int(GCD(int,int));
scanf("%d %d",&n,&m);
printf("%d\n",GCD(n,m));
system("pause");
}
int(GCD(int n,int m))
{
if(m<=n)
if(n%m==0)
return(m);
else
return (GCD(m,n%m));
else
return(GCD(m,n));
}
#include "stdlib.h"
int main()
{
int n,m;
int(GCD(int,int));
scanf("%d %d",&n,&m);
printf("%d\n",GCD(n,m));
system("pause");
}
int(GCD(int n,int m))
{
if(m<=n)
if(n%m==0)
return(m);
else
return (GCD(m,n%m));
else
return(GCD(m,n));
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| • 手机登qq时，显示手机磁盘不足，清理后重新登 |
| • 刺客的套装怎么选啊？ |