Java 求最大公约数

时间:2022-02-07作者:klpeng分类:IT综合浏览:519评论:0

求最大公约数用到的是辗转相除法。0和a的最大公约数仍然为a。
gcd(a,b) = gad(b,a mod b);
可以变为:

	int gcd(int a, int b) {
        return b!=0?gcd(b,a%b):a;
    }

 代码示例:

//输入两个数,输出这两个数的最大公约数
import java.util.Scanner;

public class Main {
    private static int gcd(int a, int b) {
        return b!=0?gcd(b,a%b):a;
    }
    public static void main(String[]args){
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int gcdnum = gcd(x,y);
        System.out.println(gcdnum);
    }
}

 运行效果:
Java 求最大公约数
Java 求最大公约数

打赏
文章版权声明:除非注明,否则均为彭超的博客原创文章,转载或复制请以超链接形式并注明出处。
相关推荐

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

猜你喜欢