实验二计科111班付饶08113347.docx

编一程序，求两个正整数m、n的最大公约数。要求程序中有两个方法，分别使用循环和递归，最后在主方法中两次求解并输出最大公约数。 代码: import java.util.Scanner; public class Q1 { private int m; private int n; public void input(){ System.out.print(请依次输入两个整数：); Scanner input=new Scanner(System.in); m=input.nextInt(); n=input.nextInt(); } public void GCD1(){ int a=m,b=n,r; r=a%b; while(r!=0){ a=b; b=r; r=a%b; } System.out.println(b); } public int GCD2(int a,int b){ int r; if(b==0) r=a; else r=GCD2(b,a%b); return r; } public static void main(String args[]){ Q1 q1=new Q1(); q1.input(); System.out.print(循环法结果:)