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