Tag: 最大公共除数

如何编写一个简单的Java程序，找到两个数字之间最大的公约数？

这是一个问题： “编写一个名为gcd的方法，它接受两个整数作为参数，并返回两个数字的最大公约数。两个整数a和b的最大公约数（GCD）是a和b两者的最大整数。任何数字和1的GCD是1，任何数字的GCD和0都是该数字。 计算两个数字的GCD的一种有效方法是使用Euclid算法，该算法表明以下内容： GCD(A, B) = GCD(B, A % B) GCD(A, 0) = Absolute value of A” 我真的很困惑如何解决这个问题。 我只想提供一些提示和提示，告诉我到目前为止我在程序中做错了什么。 （我必须放入扫描仪，这是我老师的要求。）不要给我一个完整的代码，因为我有点想自己解决这个问题。 也许只是给我一个暗示我如何结合你在上面看到的这个公式。 （如果你想知道为什么我输入== 0，那是因为我认为如果你有两个数字，比如0和90，他们的GCD会是0吗？） 另外，我的代码必须包含while循环……如果循环我会更喜欢… 提前致谢！ 🙂 我目前的计划： public static void main(String[] args) { Scanner console = new Scanner(System.in); int a = console.nextInt(); int b = console.nextInt(); gcd (a, b); } public static void gcd(int a, […]