zoukankan      html  css  js  c++  java
  • Algs4-1.1.24欧几里得算法求最大公约数

    1.1.24给出使用欧几里得算法105和24的最大公约数的过程中得到的一系列p和q的值。扩展算法中的代码得到一个程序Euclid,从命令行接受两个参数,计算它们的最大公约数并打印出每次调用递归方法时的两个参数。使用你的程序计算1 111 111和1 234 567的最大公约数。
    public class Test
    {
         public static void main(String[] args)
        {
         StdOut.printf("gcd(105,24)=%d",gcd(105,24));
        }
         public static int gcd(int p,int q)
         {
             StdOut.printf("p=%d,q=%d ",p,q);
             if (q==0) return p;
             int r=p % q;
             return gcd(q,r);
         }
    }
    图片

    public class Euclid
    {
         public static void main(String[] args)
        {
             int p=Integer.parseInt(args[0]);
             int q=Integer.parseInt(args[1]);
            StdOut.printf("gcd("+Integer.toString(p)+","+Integer.toString(q)+")=%d",gcd(p,q));
        }
         public static int gcd(int p,int q)
         {
             StdOut.printf("p=%d,q=%d ",p,q);
             if (q==0) return p;
             int r=p % q;
             return gcd(q,r);
         }
    }
    图片

  • 相关阅读:
    潜入ICU的四逆汤
    经方医的视角
    黄连解毒汤治疗月经过多
    柳暗花明又一方
    PHP 相关性系数计算
    备忘-VSCODE、apache配置
    c# 基于文件系统实现的队列处理类
    notepad++ 快速运行PHP代码
    dat.gui stats.js 通用参数配置及图像统计工具
    AutoHotkey 自动化脚本工具实例
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9848621.html
Copyright © 2011-2022 走看看