Algorithms 4th读书笔记4.14

最新推荐文章于 2022-09-16 15:48:21 发布

Wang Yusen

最新推荐文章于 2022-09-16 15:48:21 发布

阅读量133

点赞数

分类专栏：学习笔记

本文链接：https://blog.csdn.net/qq_44798591/article/details/105522213

版权

学习笔记专栏收录该内容

7 篇文章 0 订阅

订阅专栏

###算法读书笔记
#第一章
基于Java的算法入门书籍
#第一章基础

这是用欧几里得算法递归计算两个数的最大公约数

package algorithm;

import java.util.Scanner;
/*
 * @Author: your name
 * @Date: 2020-04-14 17:39:30
 * @LastEditTime: 2020-04-14 20:42:34
 * @LastEditors: Please set LastEditors
 * @Description: 欧几里得算法求最大公约数
 * @FilePath: \algorithm\gcd.java
 */

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

    public static int gcd(int p, int q) {
        if (q == 0)
            return p;
        int r = p % q;
        return gcd(q, r);
    }

}