埃及分数

 

 

#include<stdio.h>
/* 函数原型 */
void f(unsigned int a, unsigned int b);
unsigned int f2(unsigned int a, unsigned int b);
/* 埃及分数分解函数 */
/* a为分子, b为分母 */
void f(unsigned int a, unsigned int b)
{
    /* printf("%u/%u=", a, b); */
    /* 存储两个整数的最大公约数 */
    unsigned int temp;
    /* 每一次分解时分解出来的分母 */
    unsigned int c;
    /* 只要当前的分子不能整除分母, 循环就继续下去 */
    while(b % a != 0)
    {
        /* 先分解出一个分母为 c的埃及