求最大公约数和最小公倍数
来源:互联网 发布:海信32寸网络电视 编辑:程序博客网 时间:2024/06/01 19:21
#include<iostream.h>int gcd(int i,int j){int c,d;i=i>j?i:j;j=i>j?j:i;for(int n=0;;n++){ c=i%j; d=i/j; if(c!=0) { i=j; j=c; continue; } else { return i/d; break; }}}int lcm(int i,int j){int nu;nu=i*j;gcd(i,j);return nu/gcd(i,j);}void main(){int f,l;cout<<"请输入两个整数"<<endl;cin>>f>>l;cout<<"最大公约数为"<<gcd(f,l)<<endl;cout<<"最下公倍数为"<<lcm(f,l)<<endl;}
0 0
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- windows下安装mysql
- BC#78 (div.2)CA Loves GCD【N个数gcd】
- linux文件分割(将大的日志文件分割成小的)
- .NET+Jquery+jquery.ztree 实现树状角色权限设置
- 常用的 STL 查找算法
- 求最大公约数和最小公倍数
- Redis源码解析:13Redis中的事件驱动机制
- create samba server
- 南阳OJ 41三个数从小到大排序 AC
- iOS 保存多张bundle里面的图片到相册
- Session的生命周期
- 描述商品信息
- jvm 相关知识
- 一篇文章透彻解读聚类分析及案例实操