求两数的最公约数 第一种直接暴力循环求解法, 第二种辗转相除法 文章目录 求两数的最公约数 一、暴力循环求解法(通用方法) 这个方法比较简单(基本原理) 二、辗转相除法 这种方法比较简洁 总结 一、暴力循环求解法(通用方法) 这个方法比较简单(基本原理) 简而言之就是判断两数同时能够被一个相同整数取模为0的那就是最大公约数 int n; int m; int i; int r; scanf("%d%d", &n