求两个数的最大公约数

第一种方法：概念法 若两个数有最大公约数那么该数肯定大于等于1小于等于两个数中较小的数 那么取两个数中较小的数赋值给变量min 所以，若min大于等于1则执行循环 如果两个数a和b都和min取模且都等于0那么说明min就是两个数的最大公约数 那么直接break跳出循环 如果不满足条件那么min自减直到达到条件 #include<stdio.h> #include<stdlib.h> #pragma

>>阅读原文<<