华为机试题【5】-最大公约数
华为,公约数,机试,面试2016-07-06
输入2个数字,最后输出2个数字的最大公约数
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;
}
}