# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>
int main() {
int a, b, x, num = 0;
printf("输入需要求最大公约数的两个整数:");
scanf("%d %d",&a,&b);
do {
x = a % b;
a = b;
b = x;
num++; //记录几次求出了最大公约数
} while (x);
printf("经过%d次求出了最大公约数\n", num);
printf("最大公约数为:%d\n", a);
return 0;
}
输入两个整数,求最大公约数#代码:# define _CRT_SECURE_NO_WARNINGS# include <stdio.h>int main() { int a, b, x, num = 0; printf("输入需要求最大公约数的两个整数:"); scanf("%d %d",&a,&b); do { x = a % b; a = b; b = x; num++; //记录几次求出了最大公约数 } while (x); print