【c语言求最大公约数】C语言求两个数m、n的最大公约数。(带注释)
答案:2 悬赏:50 手机版
解决时间 2021-02-06 02:56
- 提问者网友：活着好累
- 2021-02-05 14:42
【c语言求最大公约数】C语言求两个数m、n的最大公约数。(带注释)
最佳答案
- 五星知识达人网友：山河有幸埋战骨
- 2021-02-05 16:12
【答案】 用辗转相除法(欧几里德法)求最大公约数
算法描述:
m用n求余为a, 若a不等于0
则 m = n, n = a, 继续求余
否则(即若a为0) n 为最大公约数gcd(int a, int b)
{
int t;
if (a
算法描述:
m用n求余为a, 若a不等于0
则 m = n, n = a, 继续求余
否则(即若a为0) n 为最大公约数gcd(int a, int b)
{
int t;
if (a
全部回答
- 1楼网友：封刀令
- 2021-02-05 17:47
收益了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯