分数化简算法
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分数化简算法相关的知识，希望对你有一定的参考价值。
#include<stdio.h>
int gcd(int n,int m)
{
int temp,r;
if(n<m)
{
temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return n;
}
void main()
{
int a,b;//a是分子 b是分母
printf("please input a and b:");
scanf("%d%d",&a,&b);
printf("%d/%d",a/gcd(a,b),b/gcd(a,b));
}
以上是关于分数化简算法的主要内容，如果未能解决你的问题，请参考以下文章