穷举法求最大公约数出现问题

Question

运行后无法达到预期结果

include<stdio.h>

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

printf("请输入两个正整数\n");
scanf("%d %d",&a,&b);
a = a<b?a:b;
if(b%a == 0)
    printf("%d\n", a);
else
{
    t = a;
    do
    {
        --t;
    }
    while(a%t == 0&&b%t == 0);
    printf("%d\n", t);

}

return 0;

}

Answer 1

你这个是求最小公倍数吧？