九度OJ--1056

http://ac.jobdu.com/problem.php?pid=1056

题目描述：

输入两个正整数，求其最大公约数。

输入：

测试数据有多组，每组输入两个正整数。

输出：

对于每组输入,请输出其最大公约数。

样例输入：

49 14

样例输出：

7

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);

        while(sc.hasNext()){

            int m=sc.nextInt();

            int n=sc.nextInt();

            System.out.println(GCD(m,n));

        }

    }

    public static int GCD(int m,int n){

        while(m!=0&&n!=0){

            if(m>n)

                m=m%n;

            else

                n=n%m;

        }

        if(m==0)

            return n;

        else

            return m;

    }

}