java用键盘输入计算两个非零正整数的最大公约数和最小公倍数要完整的

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 10:24:14
java用键盘输入计算两个非零正整数的最大公约数和最小公倍数要完整的

java用键盘输入计算两个非零正整数的最大公约数和最小公倍数要完整的
java用键盘输入计算两个非零正整数的最大公约数和最小公倍数要完整的

java用键盘输入计算两个非零正整数的最大公约数和最小公倍数要完整的
其实这是很容易的一个题的,不知道你是只要代码还是要解决过程,代码给你贴上,我测试过,能正常运行(在eclipse下,如果你要直接用dos编译运行的话,要改)
package com;
import java.util.Scanner;
public class test {
\x05public static void main(String[] args) {
\x05\x05System.out.print("请输入两个正整数:");
\x05\x05Scanner scaner=new Scanner(System.in);
\x05\x05int a=scaner.nextInt();
int b=scaner.nextInt();
System.out.println("最大公约数为:"+maxGongYueShu(a,b));\x05\x05
System.out.println("最小公倍数为:"+minGongBeiShu(a,b));
\x05}
\x05
\x05public static int minGongBeiShu(int a,int b){
\x05\x05return a*b/maxGongYueShu(a,b);
\x05}
\x05public static int maxGongYueShu(int a,int b){
\x05\x05int i;
\x05\x05if(a>b){
\x05\x05\x05i=a%b;
\x05\x05\x05while(i!=0){
\x05\x05\x05\x05a=b;
\x05\x05\x05\x05b=i;
\x05\x05\x05\x05i=a%b;
\x05\x05\x05}
\x05\x05\x05return b;
\x05\x05}
\x05\x05else{
\x05\x05\x05i=b%a;
\x05\x05\x05while(i!=0){
\x05\x05\x05\x05b=a;
\x05\x05\x05\x05a=i;
\x05\x05\x05\x05i=b%a;
\x05\x05\x05}
\x05\x05\x05return a;
\x05\x05}\x05\x05
\x05}
}