最大公约数与最小公倍数
来源:互联网 发布:锤子科技 成都 知乎 编辑:程序博客网 时间:2024/06/04 17:55
杭电ACM上有相关的试题,通过搜集资料得出笔记。
来源:http://www.2cto.com/kf/201304/206724.html , http://blog.sina.com.cn/s/blog_676370130101b66r.html
求最大公约数一般采用欧几里德算法。 欧几里德算法又称辗转相除法, 用于计算两个整数a, b的最大公约数。
再通过公式:两个数相乘等于这两个数的最大公约数和最小公倍数的积。求出最小公倍数
以下是我的代码:
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner kb=new Scanner(System.in);while(kb.hasNext()){int n=kb.nextInt();int m=kb.nextInt();if(n<m){int temp=m;m=n;n=temp;}System.out.println("最大公约数:"+fact(n,m));System.out.println("最小公倍数:"+n*m/fact(n,m));}}public static int fact(int n,int m){while(n%m!=0){int temp=n%m;n=m;m=temp;}return m;}}
0 0
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数问题
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 最大公约数 与 最小公倍数
- 最大公约数与最小公倍数源码
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数算法
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 汇编语言——利用地址显示文本
- Oracle XE http监听端口8080修改方法
- 观察者设计模式
- PAT A1077
- D3D11地形渲染教程一之FirstCamera(第一人称相机)
- 最大公约数与最小公倍数
- 这一年前端自学之路
- PAT A1081
- 有关于UTF-8 & Unicode编码问题
- JavaScript框架比较:AngularJS vs ReactJS vs EmberJS
- 使用maven的过程
- 如何在VSCode内编译运行C++?
- READING NOTE: Beyond Skip Connections: Top-Down Modulation for Object Detection
- 2016 CVPR 所有论文