辗转相除法求最大公约数编程c语言

下面是用C语言编写的辗转相除法求最大公约数的程序：

#include <stdio.h>

int gcd(int a, int b);

int main()
{
    int a, b, result;

    printf("请输入两个正整数：\n");
    scanf("%d %d", &a, &b);

    result = gcd(a, b);

    printf("%d和%d的最大公约数是：%d\n", a, b, result);

    return 0;
}

int gcd(int a, int b)
{
    int temp;

    while (b != 0)
    {
        temp = a % b;
        a = b;
        b = temp;
    }

    return a;
}

程序中，gcd函数使用了辗转相除法求最大公约数，其中a和b分别表示要求最大公约数的两个整数，temp用于存储a除以b的余数，然后将b赋值给a，将temp赋值给b，继续进行下一轮计算，直到b等于0，此时a的值就是最大公约数。最后在主函数中调用gcd函数，并输出结果。