课堂在线Java程序设计 最大公约数和最小公倍数
来源:互联网 发布:裤子品牌 知乎 编辑:程序博客网 时间:2024/06/11 13:35
最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数
输入
34 8
输出
输入两个正整数m和n,求其最大公约数和最小公倍数
输入
34 8
输出
2 136
package javatest011;import java.util.Scanner;/* * 最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入34 8输出2 136 */public class GcdLcm {public int divider01(int a,int b)//辗转相除法{int c;while(b!=0){c=a%b;a=b;b=c;}return a;}public int divider02(int a,int b)//相减法{while(a!=b){if(a>b)a=a-b;if(b>a)b=b-a;}return a;}public int divider03(int a,int b)//穷举法{int temp=1;for(int i=1;i<=a&&i<=b;i++){if(a%i==0&&b%i==0){temp=i;}}return temp;}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub System.out.println("请输入 两个正整数:");Scanner in=new Scanner(System.in);int number00;int number01;number00=in.nextInt();number01=in.nextInt();GcdLcm gl=new GcdLcm();int div1=gl.divider01(number00, number01);System.out.printf("%d\t%d\n",div1,number00*number01/div1);int div2=gl.divider02(number00, number01);System.out.printf("%d\t%d\n",div2,number00*number01/div2);int div3=gl.divider03(number00, number01);System.out.printf("%d\t%d\n",div3,number00*number01/div3);in.close();}}
阅读全文
0 0
- 课堂在线Java程序设计 最大公约数和最小公倍数
- Java最大公约数和最小公倍数
- java:最小公倍数和最大公约数
- 课堂在线Java程序设计 泛型和数组元素排序
- Java求最大公约数和最小公倍数
- Java实现最小公倍数和最大公约数
- java求两数最大公约数和最小公倍数
- java求最小公倍数和最大公约数
- Java求最大公约数和最小公倍数
- java 求最大公约数和最小公倍数
- JAVA算法---最大公约数和最小公倍数
- 最大公约数和最小公倍数 in Java
- Java求最大公约数和最小公倍数
- java求最大公约数和最小公倍数
- Java求最大公约数和最小公倍数
- JAVA实现最大公约数和最小公倍数
- 课堂在线Java程序设计作业 字符串排序
- 课堂在线Java程序设计 类的继承
- Linux I/O多路转接----poll模型
- GridView控件的“编辑”,“删除”不可用的问题
- mybatis动态sql中的trim标签的使用
- FileZilla Server Failed to initialize ssl library 问题解决
- Kotlin教程学习-数据类型
- 课堂在线Java程序设计 最大公约数和最小公倍数
- Appium之appium-desktop使用指南
- WeX5动态生成data,并绑定动态生成的list
- 从1到n整数中1出现的次数:O(logn)算法
- jQuery基础详解(一)
- HashSet和SortSet对比
- Best Time to Buy and Sell Stock系列问题
- window.opener子页面触发父页面点击
- 136. Single Number