输入两个大于1的整数,求这两个数的最大公约数。
import java.util.Scanner; /** * 求两个数的最大公约数 * @author Chobits * */ public class maxGcd { public static void main(String[] arg){ Scanner input=new Scanner(System.in); int n0=input.nextInt(); int n1=input.nextInt(); int m=n0,n=n1; if(n0<n1){ int tem=n0; n0=n1; n1=tem; } int temp=n0%n1; while(temp!=0){ n0=n1; n1=temp; temp=n0%n1; } System.out.print(m+","+n+" 的最大公约数是:"+ n1); } }