求两个数的最大公约数和最小公倍数
来源:互联网 发布:caffe经典模型实战pdf 编辑:程序博客网 时间:2024/05/01 17:16
/** * 输入两个正整数m和n,求其最大公约数和最小公倍数 * 思路:在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0 * ,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。 * * @author Administrator * */public class LianXi06 {public static void main(String[] args) {int a, b, m;Scanner s = new Scanner(System.in);System.out.println("键入一个整数:");a = s.nextInt();System.out.println("再键入一个整数");b = s.nextInt();deff cd = new deff();m = cd.deff(a, b);int n = a * b / m;System.out.println("最大公约数:" + m);System.out.println("最小公倍数:" + n);s.close();}}class deff {public deff() {};public int deff(int x, int y) {int t;if (x < y) {t = x;x = y;y = t;}while (y != 0) {if (x == y)return x;else {int k = x % y;x = y;y = k;}}return x;}}
0 0
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数?
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- POJ 1006 Biorhythms (中国剩余定理)
- 七种滤波方法的matlab实现和测试
- java中list集合的深度拷贝
- choose属性的使用(radio,checked)
- NSUserActivity的基本使用
- 求两个数的最大公约数和最小公倍数
- 工作记录之Spring学习笔记(1)集合的注入
- git实战1
- 珠海空号检测的运行原理
- jQuery源码解析之构造函数的方法
- Servlet3.0 新特性之模块化实践
- Leetcode刷题记——14. Longest Common Prefix(最长公共前缀)
- hive函数 -- split 字符串分割函数
- php 匹配中文 字母下划线