用java输入两位以上的整数_用java从键盘输入两个正整数，求他们的最大公约数...

展开全部

从键盘输入那么就会用到Java的Scanner类，最大公约数，这里会e68a84e8a2ad3231313335323631343130323136353331333339653765用到算法，百度上面也有，下面是其中一种：import java.util.Scanner;

public class TestDivisor {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);// 新建一个输入流对象，这里会导包

System.out.println("请输入第一个数：");

int num1 = input.nextInt();// 接收输入的整数

System.out.println("请输入第二个数：");

int num2 = input.nextInt();// 接收输入的整数

int num3 = num1%num2;//num1跟num2取余得到num3

while(num3>0){

num1=num2;

num2=num3;

num3=num1%num2;

}

input.close();//关闭输入流

System.out.println("最大公约数是："+num2);

}

}

/**

GCD 算法的实现--GCB是最大公约数缩写

2.1 递归实现

int gcd(int a, int b)

{

if(!b) return a;

else  return gcd(b, a%b );

}

2.2 迭代实现

int gcd(int a, int b)

{

int c = a%b;

while(c){

a = b;

b = c;

c = a % b;

}

return b;

}

*

*/