最大公约数与最小公倍数
来源:互联网 发布:最佳睡眠时间知乎 编辑:程序博客网 时间:2024/06/01 15:11
辗转相除法+最大公约数与最小公倍数的关系
最大公约数与最小公倍数
发布时间: 2015年12月13日 21:18 最后更新: 2015年12月17日 20:38 时间限制: 1000ms 内存限制: 128M
输入两个正整数使用求他们的最大公约数和最小公倍数。
提示:
1.数据范围很大,请使用尽可能快的算法。
2.请使用long long类型而不是int来存储题目中给出的整数
关于long long 类型的输入输出请见这里,另外在不同的编译器上,long long的输入输出方式会有不同(如在vc 6.0没有long long类型,但是可以使用__int64类型,并用%64d输入输出,但是如果你这样写在本OJ上将会导致错误,因为我们使用gcc和g++作为c和c++的编译器)
两个正整数A和B用空格分开。两数乘积不大于10^18
A和B的最大公约数和最小公倍数,用空格分开,顺序不可颠倒
复制
3 9
3 9
复制
9 5
1 45
复制
200800 400505
5 16084280800
#include<stdio.h>int main(){long long p,q,c,a,b;scanf("%lld%lld",&p,&q);a=p,b=q;while(b){c=a%b;a=b;b=c;}b=p*q/a;printf("%lld %lld",a,b);return 0; }
阅读全文
0 0
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数问题
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 最大公约数 与 最小公倍数
- 最大公约数与最小公倍数源码
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数算法
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 使用redis乐观锁实现秒杀
- 非递归二叉树
- Spark Streaming exactly once原理及编程示例
- 用JQ实现的简单轮播图
- TCP协议要点记录
- 最大公约数与最小公倍数
- std::ios::sync_with_stdio(false);--------探寻C++最快的读取文件的方案
- Android出现:Your project path contains non-ASCII characters.
- 图片上传:FileReader获取,Canvas压缩图片
- lua for循环的三个条件在第一次循环前一次性求值
- Android进阶#(5/12)独特高效的数据存储——SQLite数据库_数据库框架ActiveAndroid的使用与基本原理
- java实现 二叉树中序遍历的下一节点
- 谷歌浏览器插件-jsonView插件安装与使用
- Robot Framework连接Oracle数据库(汇总自网络)