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

叶茂林

发布于 2023-07-30 10:44:35

23800

代码可运行

文章被收录于专栏：叶子的开发者社区叶子的开发者社区

运行总次数：0

代码可运行

原版

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-07-22，如有侵权请联系 cloudcommunity@tencent.com 删除

java