计算最大公约数

下面是求两个整数n1和n2的最大公约数的另一种解法。首先找出n1和n2的最小值d,然后依次校验d,d-1,d-2…2,1是否为n1和n2的公约数。第一个满足条件的公约数就是n1和n2的最大公约数。编写程序,t提示用户输入两个正整数，然后显示最大公约数。

package 学习;
import java.util.*;
public class study 
{	  
	      public static void main(String[] args) 
	      {
             System.out.println("请输入两个不相等整数");
             Scanner input=new Scanner(System.in);
             int n1=input.nextInt();
             int n2=input.nextInt();
             int d;//用来存储n1和n2较小的值
             if(n1<=n2)
            	 d=n1;
             else
            	 d=n2;
             for (int i=d;i>=1;i--)
             {
            	 if(n1%i==0&&n2%i==0)
            	 {
            		 System.out.println(n1+"和"+n2+"的最大公约数为"+i);
            		 break;
            	 }
            	 
             }
	      }	
	    
}