求最大公约数的三种算法（java实现）

目录

一、连续整数检测算法

二、欧几里得算法

三、分解质因数

---

一、连续整数检测算法

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