欧几里得算法 最大公约数(Java)

来源:互联网 发布:手机知乎怎么修改答案 编辑:程序博客网 时间:2024/06/14 17:14

从命令行接受两个参数,计算它们的最大公约数并打印每次使用递归的两个参数。

import java.util.Scanner;public class Main {    public static void main(String[] args) {        int a,b;        Scanner in =  new Scanner(System.in);        System.out.println("请输入要求的数:");        a= in.nextInt() ;        b= in.nextInt();        int result=gcd(a,b);        System.out.println("所求最大公约数结果为:"+result);        }    public static int gcd(int p,int q)    {        if(q==0)            return p;        int r=p%q;        System.out.println("两数:"+p+" "+q);        return gcd(q,r);    }}


0 0
原创粉丝点击