题目描述:
输入2个数字,最后输出2个数字的最大公约数
思路分析:
- 首先这个题目是有技巧的,利用下面代码中的求余
-注意检查a,b是《=0的情况
注意:
- 首先注意输入法的一致,不然编译报错
- 注意在mian中调用的工具方法,声明位静态方法
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int a1 = scan.nextInt();
int a2 = scan.nextInt();
if(a1 <= 0|| a2 <= 0){
return;
}
System.out.println(getMax(a1,a2));
}
}
//求两个数字的最大公约数
public static int getMax(int a,int b){
int temp = 0;
while(a != 0){
temp = a;
a = b % a;
b = temp;
}
return b;
}
}