package zhuoxiang; import java.util.Scanner; public class GongYueshuo { public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.println("输入第一个数"); int m=input.nextInt(); System.out.println("输入第二个数"); int n=input.nextInt(); int k; do{ k=m%n; m=n; n=k;}while(k!=0); System.out.println("最大公约数"+m); input.close(); } }