欧几里得算法（求最大公因数）

import java.util.Scanner;

//求最大公因数
public class 欧几里得算法 {
	public static void main(String[] args) {
	Scanner input= new Scanner(System.in);
	System.out.print("please input number to m,n\n");
	int m=input.nextInt();
	int n=input.nextInt();
	int result=0;
	while(result==0) {
		int r=m%n;
		if(r==0) {
			result=n;
		}
		else {
			m=n;
			n=r;	
		}
	}
	System.out.println(result);
	}
}

//因为想方便自己查看所以class了中文