辗转相除法求最大公因数 Java

最新推荐文章于 2023-03-30 16:21:25 发布

MaolinYe（叶茂林）

最新推荐文章于 2023-03-30 16:21:25 发布

阅读量417

点赞数 1

叶茂林

本文链接：https://blog.csdn.net/weixin_62264287/article/details/125929628

版权

java 算法开发语言

原版

import java.util.Scanner;
public class studying {
    private static int euclid(int a,int b){
        while(b!=0){
            int r=a%b;
            a=b;
            b=r;
        }
        return a;
    }
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int a=input.nextInt(),b=input.nextInt();
        System.out.println(euclid(a,b));
    }
}

函数递归调用版本

import java.util.Scanner;
public class studying {
    private static int euclid(int a,int b){
        if(a%b==0)
            return b;
        return euclid(b,a%b);
    }
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int a=input.nextInt(),b=input.nextInt();
        System.out.println(euclid(a,b));
    }
}