题目描述
输入两个不大于10的9次方的正整数,输出其最大公约数。
输入
输入两个正整数m和n,数据之间用空格隔开。
输出
输出一个整数,表示m和n的最大公约数。
样例输入
4 6
样例输出
2
提示
请查阅欧几里得定理及辗转相处法。
代码示例
辗转相除法
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n = sc.nextInt();
int num_min = n;
int num_max = m;
int result = 1;
if(n > m){
num_min = m;
num_max = n;
}
while(num_min != 0){
result = num_max % num_min;
num_max = num_min;
num_min = result;
}
System.out.println(num_max);
}
}