杭电ACM——HDU-1108最小公倍数
来源:互联网 发布:淘宝怎么联系卖家售后 编辑:程序博客网 时间:2024/05/12 20:17
HDU 1108
此题有两种方法:
(1)欧几里德求最大公约数,再求最小公倍数
#include<iostream>using namespace std;int fun(int a,int b){while(a!=b){if(a>b) a=a-b;//欧几里德法,只要两个数不相等,就反复要大数减小数,直到相等为止if(a<b) b=b-a;}return a;}int main(){int n,m,s;while(cin>>n>>m){if(n!=m){s=fun(n,m);cout<<n/s*m<<endl;}else{s=m;cout<<s<<endl;}}return 0;}
(2)辗转相除法求最大公倍数,再求最小公倍数
#include<iostream>using namespace std;int gcd(int a,int b){if(a<b) return gcd(b,a);//比较大小,交换位置if(b==0) return a;return gcd(b,a%b);//辗转相除法}int main(){int n,m,s;while(cin>>n>>m){if(n!=m){s=gcd(n,m);cout<<n/s*m<<endl;//先除再乘,以免超出限制}elsecout<<n<<endl;}return 0;}
0 0
- 杭电ACM——HDU-1108最小公倍数
- 杭电ACM 最小公倍数
- 杭电 HDU 1108 最小公倍数
- 最小公倍数 HDU杭电1108
- HDU ACM 1108 最小公倍数
- 杭电ACM—HDU-2052Picture
- 杭电acm:最小公倍数(附源码)
- 杭电1108 最小公倍数
- 杭电1108 最小公倍数
- 杭电1108//最小公倍数
- 杭电 1108 最小公倍数
- 杭电---1108最小公倍数
- 【杭电】[1108]最小公倍数
- 【杭电1108】最小公倍数
- 杭电1108 最小公倍数
- 杭电oj(Java版)——1108 最小公倍数
- 杭电ACM ——>HDU-1008电梯
- 杭电ACM—HDU 1002 A + B Problem II
- leetcode难度及面试频率
- 大话设计之模式总结——创建型模式
- UI系列网站
- 浅谈binder机制
- Part4:算法(一)
- 杭电ACM——HDU-1108最小公倍数
- [C#]冒泡排序
- CSS&JavaScript笔记
- JAVA NIO例子
- VMware 下的CentOS6.7 虚拟机与Windows7通信
- 《linux学习》之用户管理
- 华为OTT交流材料
- AngularJS ng-model获取不到WdatePicker值的解决方案
- Selenium+PhantomJS自动续借图书馆书籍(下)