- package bin2me;
- import java.util.Scanner;
- public class testWhile {
- public static void main(String[] args) {
- //创建扫描输入方法
- Scanner input = new Scanner (System.in);
- //第一个数
- System.out.println("第一个数");
- int n1 = input.nextInt();
- //第二个数
- System.out.println("第二个数");
- int n2 = input.nextInt();
- int gcd = 1; //初始化公约数
- int k = 2 ; //检测K=2 3 4 5 6是否是最大公约
- //只有当k小于等于 n1 和 n2 才继续检测是否有最大公约数,小于2或者等于2的最大公约数,显然是2,所以从2开始检测
- while ( k <= n1 && k <= n2 ){
- if ( n1 % k == 0 && n2 % k == 0){
- gcd = k ;
- }
- k++;
- }
- System.out.println("公约数"+gcd);
- }
- }
- //该片段来自于http://www.codesnippet.cn/detail/0311201410865.html
来源: http://www.codesnippet.cn/detail/0311201410865.html