java实现最大公约数

2021年11月24日 阅读数:4
这篇文章主要向大家介绍java实现最大公约数,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

编写一函数gcd,求两个正整数的最大公约数。java

样例输入:ide

5 15函数

样例输出:spa

5code

样例输入:ci

7 2element

样例输出:it

1class

package adv92;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println(gcd(in.nextInt(), in.nextInt()));
in.close();
}

private static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
}