两数最大公约数的三种算法 1.辗转相除法 相对最简单最高效的算法 辗转相除 int main() { int a = 0; int b = 0; int c = 0; scanf("%d %d", &a, &b); while (c = a