数论 gcd 判断p/q 在k进制下是不是循环小数

最新推荐文章于 2024-09-08 08:24:58 发布

weixin_30820151

最新推荐文章于 2024-09-08 08:24:58 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LandingGuy/p/9280204.html

本文介绍了一个C语言程序，用于判断一个分数形式的数在转换成k进制后是否为有限小数。通过计算分子分母的最大公约数，并进一步简化分数，最终确定该分数在特定进制下的表达形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自https://blog.youkuaiyun.com/we1215053460/article/details/80345769

主要先化简

看分母和k进制数之间的关系，

#include<stdio.h>

int n;
__int64 a,b,c,s,t;

__int64 get_gcd(__int64 u,__int64 v)
{
    if(v==0) return u;
    return get_gcd(v,u%v);
}

int main()
{
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            scanf("%I64d%I64d%I64d",&a,&b,&c);
            s=get_gcd(a,b);
            a/=s;
            b/=s;
            while(b!=1 && c!=1)
            {
                c=get_gcd(b,c);
                b/=c;
            }
            if(b==1) printf("Finite\n");
            else printf("Infinite\n");
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/LandingGuy/p/9280204.html