随笔分类 - 算法分析与设计

学习算法设计中的一些分析和笔记

摘要：算法设计与分析之求两个数的最大公约数题目：给定两个自然数m,n,求他们的最大公约数。三种算法及其思想：蛮力法：思想：逐个尝试2-min{m,n}，找到的最大的数即为m和n的最大公约数；如果没找到，则m和n的最大公约数为1. 伪代码描述：输入：两个自然数 m,n 输出：m和n的最大公约数阅读全文

posted @ 2021-04-05 21:49 星星盛开的地方阅读(2174) 评论(0) 推荐(0) 编辑