码题集-最大公约数

import java.util.Date;

import java.util.Scanner;

public class Test {

public static void main(String[] args) {

//请编写一个简单程序，输入2个整数，输出他们的最大公约数。不考虑负数，0或者其他特殊情况。

Scanner sc=new Scanner(System.in);

String s = sc.nextLine();

String[] chs = s.split(" ");

Integer a = Integer.valueOf(chs[0]);

Integer b = Integer.valueOf(chs[1]);

if(a<b){

int c=a;

a=b;

b=c;

}

for (int i = b; i >0 ; i--) {

if(a%i==0&&b%i==0){

System.out.println(i);

break;

}

}

}

}