快捷导航

c++求公因数和公倍数

输入两个正整数m和n,求他们的最大公因数和最小公倍数

免责声明:本内容仅代表回答者见解不代表本站观点,请谨慎对待。

版权声明:作者保留权利,不代表本站立场。

回复

使用道具 举报

参与会员2

首先,要确定算法。可以去搜索如何求最大公约数和最小公倍数。最大公约数常用的算法之一是辗转相除法,不懂可以去搜索定义。有定理:最大公约数×最小公倍数=两数相乘。算法给出了,具体的编程实现就简单了。只要熟悉基本语法,就应该能写出来。
回复

使用道具 举报

#includeusingnamespacestd;intmain(){        intm,n,r,tm,tn;        cin>>m>>n;        tm=m;        tn=n;        if(m
回复

使用道具 举报

可能感兴趣的问答

发新帖
TA的信息
  • 会员所属: 注册会员
  • 认证信息: 邮箱认证手机认证
  • 微信访问
  • 手机APP