程序员代码面试指南刷题--第九章.一行代码求两个数的最大公约数

题目描述

给定两个不等于0的整数M和N，求M和N的最大公约数。

输入描述:

输入有两个整数。分别表示M, N

输出描述:

一个整数表示M, N的最大公约数

示例1
输入
6 12

输出
6

解法一：辗转相除法

import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] ss = br.readLine().trim().split(" ");
        int m = Integer.parseInt(ss[0]);
        int n = Integer.parseInt(ss[1]);
        int result = gcd(m,n);
        System.out.println(result);
    }
    public static int gcd(int m,int n){
        return n==0?m:gcd(n,m%n);
    }
}