11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*      *    * **   *  ** **  * m = 0;

*  ******      * * ***** *  n = 0;

** ** * *****         *****  i = 0;

  * *  ** ** *   ** ** **    * result = 0;

 ** ***  *   * ******  *        ***  ** ***      * * * &m, &n);

** * * ** ** **    *   = 1; i < 1000; i++)
*    ** *      ***** ** *
**  ** *      * *    *  **  * * ** ****    * *   ** ** *  % i == 0 && n % i == 0)
**            **  ****  * ***    * *      ***  ** * ** * **
******       *  *   * ** ** ****   ****   *         **  *  ** *   *      /= i;

    * *    **   ** * *  **    ****    *    *  **  **  * **   * ** *** *  **** * * **  *  *    /= i;
  * ** *   **   *  * ****    * **** ********  * *  **  *  *  
 **    *   ***    ** *   * * *
**  * * *  **    ****    **  ** ** % n == 0)
  * ****** ***  ****     *   
 **    **   ****    **     *** **** **  * **********   **** = m / n;

*         * ****  * ** **     ** ** * ***  **   * * * * **   *   * ****   result);
    }
  * *   ***  **    ***  **    * *
  ****  ** ** * * **  * *  **** * 
  *  ********  ***** *   *  *  * *   ** * *     *      * *  *  *       *     ** * ** * *    m , n);
** ** **     * *****   **

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
****   **  *  ***** * * * *  *     a,b,c,d;
 *** ** ** *  *     * **  ** * ******   * *  *** *  ****   * ***
 ****   *    ****  **  *  *
****   * * * **** * *  * *  *  *
****  * **   *   **  *  *         && b>0) {
** * **  ****   *    ** ** *********
  **       ** *   *      *  ** ** *  * ** * *** *    * * * 
 *   ** *******  * * ****  * *
 **  * *  *  ** * * *  ****** * *   **   ** *** 
}
 *   **   *** ** ** *** *  *   **
 * * *        *   ****       * ** ****   * **     * * * * * * *** * *** ****** *** *  
    }
***** ***   * *  * **** **** * *  {
**** * *   ***  **    *  * *    ** * * ** * *     ** ****  *  *      *  * *** *
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  *** * * *    *  *** *   m = 0;

  ** *  * *    *** **  *** n = 0;

 *   *   *       * *****  *** i = 0;

  *   ***** **    * **    *** result = 0;

  **  ***** **  ***    ** **   **  *** ** *** **   &m, &n);

**     * * * *   ***********  * = 1; i < 1000; i++)
  ****    ** **  ***    *   ** 
****   ** ********   * ***   *   *    ** **  ***    **** ***** % i == 0 && n % i == 0)
*  *** ******* *** **** *  *****    **  *  *  *   * * * * 
** * *** *** * *  * * *  ***      ***** *  * **    **  *  **  *  ***  *  * /= i;

* * ***    **   * *** *  * * *  ** ** * *   **** * *   *** *** ***  *    ***** **  *** /= i;
* **  ******** ** *  ******* *  ***** **** ** *  *  *
****    **  ** *   * *  *
**** *    *   ***  **** **  ***  % n == 0)
 **  **  *          * *** * *
     ** **   *      *  **   *** *  *      ** ***  *  *  ****   ****** = m / n;

*     * *  *      **** *  *    ***   * *  * ****     ****  *****  *     *  *  result);
    }
*         * **   * ***** 
***  *   ***  * *   *     ** **
*   *   * * * ***     *****  * **    ***   *   *** *****  **  **  *  **  ** * * m , n);
* **   ***  ** ** *  *** **

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main (void)
{
* *  ** *  ** *   *   ** *  **   a,b,c,d;
  *****  **  * **    ** * ***** *  ***** * * ******  ***  ***    
 * **     *     ***   *** * * **
 **** * **     ***  * * 
**   *       *** *** *  * * *  *     ** && b>0) {
 * **       *** *   ** *** **  * *   
  * ** **  **** ***   *****  * *  *   *    *     *  **
    ** ** * ****  *  * **
*       ***    **** *   **** **** *  *      ** ** ***** 
}
  * *  ***   ***  * **  * *
* *         ***  * *    *** ***    * **  ***  * ** ** **    * **  * *  *    ***   *
    }
* **  *** * **  ***      ***  * * *  {
*    *******    ***  * ***  ** ***  **  *   * *    * *  * ****   *   *****  ***** ** 
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
** ****     *  **     ***     *  a,b,c,d;
*   **   *****  * *  ** *** *  *** * *** *  * * **  ***  *****
* *   *** *  * * * **** * ****
** * ***  ** ***           * ***
 **  * *****     * ****** **** **    *   && b>0) {
 **         **** **  * ***  * 
   **  *   ** **** **    * *   *  * ****  *** **   
* *  ** ***  * **********  *  * *  *
*** * ****  *    * * *  **   ** **   *    *   *  * ** * 
}
**   **   *   * ***  *** ** ** *  * ***
  * ******   **  * ***  * **** *      * * *  *   **  *  ***  ** ** ** ** * * *  *****
    }
  *   **    ** * * *  ***  ** {
* ** ** ** *** ** ** **     *  ********   *****   ******* * ***    ***   ** ****    *** **
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
 ** * * * *   *  *  *** * * *   nom,denom,i,a;
***  ** *  **  ****  * **   ** ***  *  %d", &nom, &denom);
* *  ****** *   * * *    *** i<=denom; ++i)
    {
 *    ** **    ** **** **    *      * ****  * **   ** * ** **   ** ***  ***
 *  *** *       *  * * ***    ***** **  ****   * * ***  * *    *** * * && denom%i==0)
  ***   **  * * * ** *     ** **  **** *  * ***  *    ***
 * *     *** ****   * **** * **   **   * *** ******   **  *** ********* = nom/i;
** *   **  *  ****   *  *** ** * * ******   *  *****  ** **   * *  * *  **    **** = denom/i;
  ** ****** **   ** *   *** ***  * *      ****     **
 ***** *    *     *    * *   * 
* ****  * *  ***   * * *** ** ****   
 **** ***  **   ***  *  *  ** **  * *  ** * ** ** *** *  *
**      ***    * ***   *** *
 *** * * * * * *    ** ** ** * **  * * * **    ****  ***    
 ***** *  **  ****   *    *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
**** **   ****   *   *****  n1,n2,num,denom,i,gcd;
 *  *     **   *   **    *****  * * **   ***    ** *** * * *
*       **     *** **  ** ** * (n1%n2 == 0)
    {
*  * **** *****       * * ***  * ** ****    ** **    **** * **  ***** ** **
 **  *** ****** * *   *** **
*** * *  * * **** **  *** **    *
****   **  *** ******* **  ** 
 **      *   ** ** * * ** **  * **   (i=1; i <= n1 && i <= n2; ++i)
*    * * *** *   *   ****
 ****     * **    * * *   ** ****  ***   * **   **   **  ** && n2%i==0)
   *  * *  *  *  **     * ****  *** * **  *   **** *  *** ** ******* **  * ******      = i;
**    **  *   * *** ****   * **
 *  * **   *   *   *  * * *  * ** * ***     **  **   ****  ** ***   *** ******   ** *     *
**  ** *   **  ** *  * *  ****  ** **   *  **** *   ***  **    **  ** ***** ** ** *** *  *
* *    * *****  * *   **   *    ** *   * *****
   ** *     * **** ** *  *    *
 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

* ** * *  *  **** ** * *** *** ***    *** *     *****  * * * 

    if (num<denom)
    {
**    *** ** **   *   *  * ****  ***  ** * ** **  * * ** * (n;n<=num;n++)
* *     ******  **  *** *   * *    * ** * *  **** *
** **  * ** ***  *******  *   * * * ***   *  **  *   **  *          * *  ***  *** * *  * *
 *     **   *  **** ** **    ****   * *  ** *  *  * * * *** * *** *  * **** **** *   *** (flag==0 && n!=1)
**  * ** * *   ** *****  * *******  *  * *  **  *     *  *  *** *   *
****  **    * ***     * ** *******   * *      * ** * **  *** * * *   **    *      *   ******** * ***  ** 
*** ***  * **** *  ****    **  **  * * * * *    **  **  * **** ** ** *  * **  *  ****       ***** * ****** * ***   ***   
**** *   *  ** **    * * **  ** **      * **** ***  *** *   * *   **  **** ***     * *****  **** * * **     * ** *
    **  **  *  **   * *       * **   *******  * *** *    *  ***  **   ****  **  * *  ** * *   ***   *** * **
  **         *    ** * *   * *   **  ***** *    *  *  *   ******** * **  **** *   
*    * **     ******* ** * ** * *  ** *   **   ** ***    
    }
    else
    {
*  *** **  *     ****  *    ***   * **** ** ***  ** **** (n;n<=num;n++)
  *******      ***** **       ** **         *   *  * *
 ***   * *          *** * *   * ********** * ****  ** * *    ** ** *   *   * *   ** *
 ***   ***  * * *  * * *   *       ****    * * *     ******** *  *  ** *******  *  (flag==0 && n!=1)
  **** *   * * **     ** **   *   *  * * * *  **** *   ** * *  **** *    * **   ***    *
****   *   * *** ** ***    *  *  ***  *    *   *     *  ***** * *  *  *****  *** *** *  ** *   ** ****  *   ** *** 
*   **    *  ** *  ** **   *** *          *  **       * * ** ***    *  ***   ** *** * *   *        * * **  * *  *  ***** *    *
         ** ** *** ** ** ** *  ****** ***  *** **  * ***** ** * *** *** *   ** *** **   **** * ** **** ** * 
** * **** * **  * * *   *   *  * ** *      *  *   *  *   *   * ** *  **** *  ** **  **** ** *  * * * **** *****
*  ***  *  *  ** **** * *   * **  ****      * * ** *** * ******** * *  *     *****
 *** ** *       ***     * *****   ** **  *   ***  **** *
    }
    if (denom!=1)
**** ***** **  *  * ***** **** *   **   ** *   *
    else
***** * * * *****      ** * *  * ******* *** * *   **  
    return 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
 ****    *  *****  ** ***  ****       * * * * *   * * * * *   ** *  *
    while (i<n2 && i<n1)
**** * * **** * * ****   *  *  * *  * ** **  *  *** * **** *
 * * *  * *** * *  * * *  * ** ** *  * **  ****  * **  
** **   **    *   ***     *     ** **     **** *** ***** *   **  * ***    
  ** *** ****   * *  *   ** * ** ****    **  ***** **  * 
        }
 **       *   ****  * * *    *    *     * ****      * * * *     * * ***  **     ****
* ** *   *** *      **  ***       *  * *   * * ***         *   * * ** *   *  *   *** 
 ** * ** *** * * ***** * ***  ** ***** ** * *    ** * * *   * **** ** * ** **** ** * **  *******  *      ** *  **  ** ****** ****  ****      ** 
*****  *        ****   *  * ** *   *  ****** ** *     *   ** ** **   *******
*    ***   ** * *** * **** * ** **    ***** * *** **  * ***  ***   *   **** *  *   ***
*   * **** **  ** *   **   ***  * *     **    ** *** **  ** *      ***      *  ******* * *   *
*** *** ***** **   *  * ****  ***     * *        * * * *  ** *    ***        *  * ***** ** * * * *   ** *      *   * **  *** *** **** * 
**  **  * **  *** *  **  **     * *     *  * * **  ****    * **** * ** * *  ***

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
***** **  *  *  *    ** *    **   ********   ******  ***  **  **
    while (i<n2 && i<n1)
 ** *   ** **     *  ***  *    *****      *         * 
 ** * ***  **    ***    ** * *   * *****   ** * *****
  **  *** *    *******  *  ***** * ***** ** * *  * * *  ***** *
* *   *   ***  *  * * *  *     ******* * *** *   * *      * ***
        }
 ** * **** *** ** *  *    ***         **   *  * *** **     * ********* *       **     **  *
 ****   *    *     **  * ****  * **  ** *  ***     *     *   * * *      * *  * * *
  *   ** ********* * *   ****  *** * * *****  * **  *   *  ***      *  *  ** * * * *  **  * * **    * *  *** * **   *  *********  * *   *  ** * *  
 *  **   * * * ********    *             **    *** **  ***    * ***    * ** ***  
 **   ** **   *** ** *  ***  *  **  **  * * **** ** ** * *   ** *** *** *  * **  *
   ** *     ***  ** *   **** * *   *  *  * * **  ******      ** *** *  ** ** ***  *
  *   **  * *     ** * *****   **  * *** * * *  ** ** * *****   * **  **   *  *  **  ******   *   * ** **** *    ***  * *    *   **   * * ** * 
*   *** *   *  *   **** *  * **  *   * *  **  **         ** ****    **     * * **

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output