求两个整数的最大公约数。 编写程序,从键盘输入两个整数,调用gcd()函数求它们的最大公约数。 输入输出示例: please input two integers:64,72 The great common divisor is:8 /* 实验练习3 求两个整数的最大公约数。*/ #include
int gcd(int a, int b) { int temp; int remainder; if (a < b) { (1) /*交换a和b的值*/ } remainder = a % b; while (remainder != 0) { (2) b = remainder; (3) /*辗转相除求最大公约数*/ } return b; } main() { int x, y; int fac; printf("please input two integers:");/*提示输入两个整数*/ scanf("%d,%d", &x, &y);/*输入两个整数*/ (4) /*用输入的两个数调用求最大公约数的函数*/ printf("The great common divisor is:%d", fac); }