题目描述
给定两个不等于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);
}
}