C语言求两个自然数的最大公约数，最好步骤都有
答案:2 悬赏:20 手机版
解决时间 2021-04-06 02:44
- 提问者网友：夢醒日落
- 2021-04-05 06:38
C语言求两个自然数的最大公约数，最好步骤都有
最佳答案
- 五星知识达人网友：底特律间谍
- 2021-04-05 07:35
用辗转相除法输出最大公因数
#include
int GCD(int m , int n);
int main()
{
int m , n ;
scanf("%d" , &m,&n);
printf("%d %d\n" , GCD(m, n) );
return 0;
}
int GCD(int m , int n)
{
int t;
if (m
t = m;
m = n;
n = t;
}
if (m%n != 0)
return GCD(n , m%n);
else
return n;
}追问谢谢追答采纳噻
#include
int GCD(int m , int n);
int main()
{
int m , n ;
scanf("%d" , &m,&n);
printf("%d %d\n" , GCD(m, n) );
return 0;
}
int GCD(int m , int n)
{
int t;
if (m
t = m;
m = n;
n = t;
}
if (m%n != 0)
return GCD(n , m%n);
else
return n;
}追问谢谢追答采纳噻
全部回答
- 1楼网友：零点过十分
- 2021-04-05 09:03
是你自己去看，还是把代码给你呢
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯