北邮OJ上的题目——1558

上机要是考这种难度的题目就好了~~~~最大公约数Submit: 474   Accepted:208Time Limit: 1000MS  Memory Limit: 65536K

Description
一对正整数(a,b)的最大公约数是指他们的所有相同因数中最大的一个，我们通常用GCD表示。比如,GCD(16,24) = 8。


Input
只有一行，两个正整数a,b(a,b都是小于2^31的正整数)


Output
只有一行，a,b的最大公约数。格式见输出样例


Sample Input

16 24


Sample Output

GCD(16,24) = 8


Hint
注意=两边分别有一个空格


Source
import java.util.*;public class Divisor {public static void main(String[] args) {Scanner cin=new Scanner(System.in);int a=cin.nextInt();int b=cin.nextInt();int result=0,temp=0;if(a%b==0)result=b;else if(b%a==0)result=a;else{temp=a<b?a:b;for(int i=1;i<=temp/2;i++){if(a%i==0&&b%i==0&&i>result){result=i;}}}System.out.println("GCD("+a+","+b+") = "+result);}}