Rockiswu
2021-08-16 13:03
采纳率: 100%
浏览 26

请问各位这道题如何做?c++

  1. 下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的( )。
int euclid(int a, int b)
{
if (b == 0)
return a;
else
return euclid(b, a % b);
}

A. 最大公共质因子 B. 最小公共质因子
C. 最大公约数 D. 最小公倍数

  • 好问题 提建议
  • 收藏

1条回答 默认 最新

  • 吴迦诺 2021-08-16 13:05
    已采纳

    是选 C;求采纳
    那12和8举例
    8 4
    4 0
    结束 返回是4;

    已采纳该答案
    评论
    解决 1 无用
    打赏 举报

相关推荐 更多相似问题