标签：
1011 最大公约数GCD
基准时间限制：1 秒 空间限制：131072 KB
输入2个正整数A，B，求A与B的最大公约数。
Input
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15
import java.util.Scanner; public class Main { static int gcd(int a,int b){ return a%b==0? b:gcd(b,a%b); } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int a=sc.nextInt(); int b=sc.nextInt(); System.out.println(gcd(a,b)); } sc.close(); } }
标签：
原文地址：http://www.cnblogs.com/watchfree/p/5348670.html
