用c语言编写一个函数，求两个整数的最大公约数，用 主函数调用这个函数并输出结果，两个整数由键盘 输入。（提示：用辗转相除法求最大公约数）...

下面是程序代码：

``` #include <stdio.h>

int gcd(int a, int b) { int t; while (b != 0) { t = b; b = a % b; a = t; } return a; }

int main() { int a, b; printf("请输入两个整数："); scanf("%d%d", &a, &b); printf("最大公约数是：%d\n", gcd(a, b)); return 0; } ``