两个数怎么约分,求思路
比如 6分之2,8分之4,这样的书用C语言怎么约分成3分之1,2分之1
/*
对分子分母约分
*/
#include <stdio.h>
#include <stdlib.h>
int max_divisor(int num_a,int num_b)
{
int divisor=0;
int result=1;
if( num_b%num_a == 0 && num_a ==1 )
{
return 0;
}
while(result)
{
result=num_b%num_a;
divisor=num_b/num_a;
num_b=num_a;
num_a=result;
}
return num_b;
}
int main()
{
int num_a;
int num_b;
int max_ab=1;
printf("输入分子分母:\n");
scanf("%d%d",&num_a,&num_b);
{
max_ab=max_divisor(num_a,num_b);
if(max_ab){
num_a=num_a/max_ab;
num_b=num_b/max_ab;
}
}
printf("约分之后的分数为%d/%d\n",num_a,num_b);
return 0;
}