c语言碾转相除法,java //连续相减法和/碾转相除方法

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

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

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);

}

}