计算整数X和整数Y的最大公约数。

import java.util.Scanner;

 

 

public class Han {

 

/**

 * @param args

 */

public static void main(String[] args) {

// TODO Auto-generated method stub

 //输入两个数m,n 

        System.out.println("请输入第一个数x="); 

        Scanner in = new Scanner(System.in); 

        int x = in.nextInt(); 

        System.out.println("请输入第二个数y="); 

        int y = in.nextInt(); 

         

        int r; 

        while(y!=0){ 

            r = x%y; 

            x = y; 

            y = r; 

        } 

        System.out.println("最大公约数为");

        System.out.println(x); 

    } 

     

}