思想 两个正整数取余,直到余数为零为止。 代码 #include<stdio.h> #include<stdlib.h> int main() { int a, b, c,k=0; scanf_s("%d", &a); scanf_s("%d", &b); while(a%b != 0) { c = a % b; a = b; b = c; }k = b; printf("%d\n", k); system("pause"); return 0; 运行截图