1166
2015-06-02 21:18
141 查看
#include<iostream> using namespace std ; int gcd(int a,int b) { if(a%b!=0) return gcd(b,a%b); else return b ; } int main() { int a , b ; while(cin >> a >> b) { int c = gcd(a,b) ; cout << c << " " << a*b/c << endl ; } return 0 ; }
相关文章推荐
- 工作中常用Linux命令记录
- Runtime.exec使用错误导致延迟
- UVa 11922 Permutation Transformer(splay)
- LeetCode 56:Merge Intervals
- 开源收藏
- JAVA bootstrap ClassLoader和JAVA核心API替换
- 2015年第十三周oj:小球自由下落
- DTD基本语法
- nginx常见内部参数,错误总结
- 策略模式
- 1163
- Creating a Qt Quick Application(译)
- Django学习之用户登录
- [leetcode] Contains Duplicate III
- 大数据引发的联想--人工智能
- IOS判断当前日期在两个日期之间。
- jquery对标签属性操作
- python基础教程学习笔记---(7)python操作mysql
- java.io.Serializable浅析
- 使用erwin