目录
一、连续整数检测算法
1 . t = min{m, n} ;
2 . m 除以t , 如果余数为0 , 则执行步骤3 , 否则, 执行第4 步;
3 . n 除以t , 如果余数为0 , 返回t 的值作为结果, 否则, 执行第4 步;
4 . t = t - 1 , 转第2 步;
import java.util.Scanner;
class ZhengShuJianCe {
public static void main(String args[]){
System.out.println("请输入两个数:");
Scanner scanner=new Scanner(System.in);
int m=scanner.nextInt();
int n=scanner.nextInt();
long startTime = System.currentTimeMillis();
int t;
if (m>=n){
t=n;
}
else {
t=m;
}
while (true){
if (m%t==0){
if (n%t==0){
System.out.println(m+"和"+n+"的最大公约数为:"+t);
break;
}
else {
t = t - 1;
}
}
else {
t=t-1;
}
}
long endTime = System.currentTimeMillis();
Syste