java基础_从键盘输入两个整数，求最大公约数

//从键盘输入两个整数，求最大公约数import java.util.Scanner;public class GongYueShu {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);System.out.println("请输入第一个数：");int num1=sc.nextInt();System.out.println("请输入第一个数：");int num2=sc.nextInt();int maxMultiple=subMaxMultiple(num1,num2);System.out.println("最大的公约数是："+maxMultiple);}private static int subMaxMultiple(int num1, int num2) {int min=Math.min(num1, num2);int  maxMultiple = 1;for(int i=min;i>0;i--){if(num1%i==0&&num2%i==0){maxMultiple=i;//break必须要，由于公约数取值为从最大依次递减，当满足条件时，即为最大公约数break;}}return maxMultiple;}}