c语言计算两个正整数的最大公约数的代码

#include<stdio.h>

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

    printf("Enter two positive integers: ");
    scanf("%d %d", &a, &b);

    for(int i=1; i<=a && i<=b; i++)
    {
        if(a%i==0 && b%i==0)
            gcd = i;
    }

    printf("GCD of %d and %d is %d", a, b, gcd);

    return 0;
}

该程序要求用户输入两个正整数，然后使用for循环从1到两个数中较小的数进行遍历，判断当前的数是否同时是两个数的因数，如果是则更新最大公约数。最后输出最大公约数。