提问请教 此题应该如何求解

Question

该怎么写 自己尝试实在是没有做出来 该怎么写呢 求解 实在是写不了 才开始的找人帮助的

Answer 1

辗转相除法

#include <stdio.h>
int main()
{
    int a, b, temp;
    printf("输入两个正整数:");
    scanf("%d%d", &a, &b);
    // 如果a<b,交换a，b的值
    if (a < b)
    {
        temp = a;
        a = b;
        b = temp;
    }
    while (a % b != 0)
    {
        temp = a%b;
        if(b>temp) a = b, b = temp;
        else a = temp;

    }
    printf("最大公约数是：%d", b);

    return 0;
}