1条回答 默认 最新
qfl_sdu 2022-10-11 10:51关注求公约数的逻辑有问题吧,单独写个求公约数的函数:
//求公约数方法1 int gys1(int m, int n) { int r; while (n != 0) { r = m % n; m = n; n = r; } return m; }本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1
求公约数的逻辑有问题吧,单独写个求公约数的函数:
//求公约数方法1
int gys1(int m, int n)
{
int r;
while (n != 0)
{
r = m % n;
m = n;
n = r;
}
return m;
}