为了账号安全,请及时绑定邮箱和手机立即绑定

很需要你的帮助

请问输入两个正整数,怎样调用两个函数,让它返回最大公约数和最小公倍数呢

正在回答

1 回答

可让用户输入两个正数,然后将两个正数传入函数中,最后返回就行,

至于怎样求解最大公约数和最小公倍数:

最大公约数:

离散数学的方法是
用大的数减去小的数得到一个差
然后用原来那个小的数和那个差比较,再用大的减去小的,再得到一个差
再然后用第二次得到的差和第二次比较的小的数比较,相减得到一个差
...
直到最后2个数相等
如121和77
121-77=44
77-44=33
44-33=11
33-11=22
22-11=11
11-11=0
也就是说121和11的最大公约数是11了

最小公倍数:

可用两个数相乘除以最大公约数,

当然上述只是两中方法,还有很多其他方法,自己可以百度学习下。

0 回复 有任何疑惑可以回复我~
#1

年轻没有甚么不可能 提问者

非常感谢!
2015-05-19 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
C语言入门
  • 参与学习       926209    人
  • 解答问题       20797    个

C语言入门视频教程,带你进入编程世界的必修课-C语言

进入课程

很需要你的帮助

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信