最大公约数算法

最新推荐文章于 2020-02-18 10:14:55 发布

原创最新推荐文章于 2020-02-18 10:14:55 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法与数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的最大公约数（GCD）算法实现。通过递归的方式，此Java程序能够接收用户从控制台输入的两个整数，并计算并输出这两个整数的最大公约数。文章中的代码使用了Java 5引入的Scanner类来处理输入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//最大公约数算法，从控制获取两个数字，求他们的最大公约数
package Chaper1;
import java.util.Scanner;//java.util.Scanner是Java5的新特征，主要功能是简化文本扫描、获取控制台输入。
public class Divisor {
    public static int  gcd(int p,int q){
                if(q==0) return p;
                int r=p%q;
                return gcd(q,r);
                }
    public static void main(String args[]){
        System.out.print("输入待操作数：");
         Scanner s=new Scanner(System.in);//从控制台读入数据
        /* int a=Integer.parseInt(s.next());将读入的数据转为整型
            int b=Integer.parseInt(s.next());*/
            int a=s.nextInt();//读入的是int型的
            int b=s.nextInt();//以上两种写法等价
        System.out.println("最大公约数为："+gcd(a,b));
        }
}