软件测试第二实验三作业（求最大公约数）

Posted 2020-07-04 从业十余年

package divisormax;

import java.util.Scanner;

public class Demo {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner s=new Scanner(System.in);
  System.out.println("请输入两个整数");
  int a=1;
  int b=1;
  try {
   a=s.nextInt ();
   b=s.nextInt();
  } catch (Exception e) {
   // TODO: handle exception
   System.out.println("您输入不是数字无法求公约数！");
  }
  
  MaxDivisor m=new MaxDivisor(a,b);
 }

}

 

 

 

package divisormax;

public class MaxDivisor{
 int min;
 int herf=0;
 
 
 public  MaxDivisor(int a,int b){
  if(a>b)
  {
   min=b;
  }
  else
  {
   min=a;
  }
  
  for(int i=1;i<=min;i++)
  {
   if(min%i==0)
   {
    if(((a+b)-min)%i==0)
    {
     herf=i;
    }
   }
  }
  System.out.println(herf);
 }
 
}