永发信息网

用C++怎样求两个数的最大公约数呀?例如42与24的最大公约数为6

答案:2  悬赏:70  手机版
解决时间 2021-02-25 13:57
  • 提问者网友:玫瑰园
  • 2021-02-25 06:35
用C++怎样求两个数的最大公约数呀?例如42与24的最大公约数为6
最佳答案
  • 五星知识达人网友:人類模型
  • 2021-02-25 08:08
输入两个正整数,求出它们的最大公约数.求最大公约数有不同的算法,其中速度较快的是辗转相除法.该算法描述为:和 为两个正整数,当 时,与 的最大公约数等于 与 的最大公约数;当 时,与 的最大公约数等于 .#include void main(){int m,n,a,b,r;cout
全部回答
  • 1楼网友:梦中风几里
  • 2021-02-25 08:37
我学会了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯