C语言约分最简分式

最新推荐文章于 2024-11-03 22:46:01 发布

捏泥

最新推荐文章于 2024-11-03 22:46:01 发布

阅读量2.7k

点赞数 4

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/qq_45471877/article/details/105911351

分数约分为最简式

容易理解的方法

do
	{
    	i++;    
        if(a%i==0&&c%i==0)  
    	{        
            a=a/i;      
            c=c/i;     
            i=1;//初始化i，应对a，c为9的公倍数这种情况  
        }     
        
    }while(i<c); 

printf("%d/%d",c,a);

2.利用辗转相除法GCD

//gcd实现函数
int gcd(int a,int c)
    {
        while(c!=0)
        {
            int t=a%c;
            a=c;
            c=t;
        }
        return a;
    }