java //连续相减法和/碾转相除方法

2019独角兽企业重金招聘Python工程师标准>>>

mport java.util.Scanner;

public class test {

public static void main(String[] args) {

   Scanner reader=new Scanner(System.in);
   
   System.out.println("请输入m,n:");
   
   int m=reader.nextInt();
   
   int n=reader.nextInt();
   
   int temp;
   
//连续相减法

   /*  
   int t1=m;
   
   int t2=n;
   
  int temp;
  
   int temp2;
   
   if(m<n){
   
	   temp=m;
	   
	   m=n;
	   
	   n=temp;
	   
   }
   
   temp=m-n;
   
   while(temp!=0){
   
	   m=n;
	   
	   n=temp;
	   
	   temp=m-n;
	   
   }
   
  System.out.println(t1+"和"+t2+"的最大公约数为"+n);
  
  */
   //碾转相除方法
   int t1,t2;
   
   t1=m;
   
   t2=n;
   
   if(m<n){
   
	   temp=m;
	   
	   m=n;
	   
	   n=temp;
	   
   }
   
   temp=m%n;
   
   while(temp!=0){
   
	   
	   m=n;
	   n=temp;
	   
	   temp=m%n;
	   
	   
   }
   System.out.println(t1+"和"+t2+"的最大公约数为"+n);
}

}

转载于:https://my.oschina.net/u/2511906/blog/845835