代码

//辗转相除法求最大公约数

#include <stdio.h>

int main()
{
    int num1, num2;

    printf("请输入2个数，将求它们的最大公约数: ");
    scanf_s("%d%d", &num1,&num2);

    while (num2 != 0)
    {
        int temp = num1 % num2;
        num1 = num2;
        num2 = temp;
    }
    printf("最大公约数是: %d", num1);

    getchar();
    getchar();
    return 0;
}

输出

捕获.PNG

以上代码在 visual studio 2017 中编译运行测试通过