题目描述：
输入两个不大于10的9次方的正整数，输出其最大公约数。
输入：
输入两个正整数m和n，数据之间用空格隔开。
输出：
输出一个整数，表示m和n的最大公约数。
样例输入：
4 6
样例输出：
2
提示：辗转相除法
程序代码：
import java.util.*; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int a=input.nextInt(); int b=input.nextInt(); while(b!=0) { int r=a%b; a=b; b=r; } System.out.println(a); } }
