c语言求最大约数

窗口鲸 1个月前 已收到1个回答 举报

泛苩旳记忆 3星

共回答了346个问题采纳率:99.4% 评论

c语言最大公约数的有三种求法:

穷举法(枚举法):

从两个数中较小数开始由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数。

更相减损法:

Steps:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。

19小时前

18
可能相似的问题

猜你喜欢的问题

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com