您的位置: 首页 > 作业答案 > 其他 > 如何求最大公约数 如何求最大公约数 分类: 作业答案 • 2022-01-09 18:03:45 问题描述: 如何求最大公约数 答 正一、知识概述1.辗转相除法求两个数的最大公约数.算法步骤描述为:①输入两个正整数m和n(要求mn).②求余数r:计算m除以n,将所得余数存放到变量r中.