gpt4 book ai didi

c - 找出最大公约数为 1 的 C 系统中可表示为整数的最大一对数

转载 作者:太空宇宙 更新时间:2023-11-04 08:03:15 25 4
gpt4 key购买 nike

<分区>

我想找到 GCD 为 1 的可表示为整数的最大数字对,下面是我的代码,但它太慢而且可能很愚蠢。你有更好的主意吗?如何实现?

#include <stdio.h>    

int gcd(int u, int v)
{
while (u > 0) {
if (u < v) {
int t = u;
u = v;
v = t;
}
u = u - v;
}
return v;
}

int main()
{
int u, v;
u = v = ~(1 << (sizeof(int) * 8 - 1));

while (u > 0) {
if (gcd(u, v) == 1) {
printf("%d %d\n", u, v);
break;
}
--u;
}
}

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com