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>
int a,b,i,j;

int main()
{
      *   ** **** *  * * **  * 
for(;;)
*  *** *** **   ****  ** **
for(i=1;i<(a+b);i++)
{
*   ***  * *  **    **  * ***** * ***  * 
 **    * * ***  *       ***
    ** * *    * *** * *      ****** *
  *****   * * * * *    * * 
*** ***  *  *  ***    **     **     **   * *  ** 
    ** **  **  * *   *   ****
}

i=1;
j++;
if(j==10){break;}
**    *  * *   ** * **

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


}

Comments

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

Answer 2

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

int main()
{
    int a,b,count,c,d;
***   * ** *  ***    *   *  ****  * *   * *** *  ** ** **   *
*  ** **** ****** **  * ** **** * 
*  * *   *   * *     ** ****** *  * **  *** ** **   ******  * ***  ** ****  ** *
  *** ** * * * *  *  *       *       ** *** **   *  **** ****** 
    {
  * * ***** * *    * ***** *****   ***  ****** * * * * **** * *    **** ******  * *
* **     **   **** *******  ****** *   ***       ** ***   
*** **    * ***** *    *     *  *** * ***** ***   * **  ** * *****  * **** ****   **  *  ** **
 **    * *   ** *  ***         * *** ** **   ****     * *  * * **  *** *   *   **    *** 
 ***  ** * *      * **   *  **    **  *  ***  * * ** ** 
    }
 *    ** ****   * ** **     * *  * * ***  ** *  ****** * 
* **    ** *** ** * *  *  *   *  ****  ****  **  *
    else
* ** *  ** ***** ** *   ***  * * **  ** * *** **      * * *    ***      ***  
*    ****    * *  ** *** *** ***   0;
}

Comments

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

Answer 3

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: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 4

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: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 5

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: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 6

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

int main()
{
    int a,b,count,c,d;
       **     * *  ** ** *** * * **    **   ***********  *    * ** ** 
 ** * **      * **   * **** *   
   * ***  ***  * * ** * ***  **  * *  *   **   * **     * *   * * ** **   *   *   
   ** *  *   ** ** * * **** ** *  *  *** *  ***  * ** *** ** *  
    {
**     *   *     **   *  ****     *  * *   ** * *  * **    **** *   * *   **** *   *  
***** *** * ***  ***  ** * * **  ** ***       *    ** * 
 ***** *   *   **** **  *  * **      * *  ** * ****** *  *** ** **  * *  *  *     ** **
   *  * *** **          ***    * * *  *   * **  *  *    *   *** ****     *     ***      
 *****  *** * **** *  ***** * ** *** ** *  *  *   * **
    }
  * ****  ** *    ** * **  * **  ** *  *   * ** 
**  ** * *****   *** * ** * * * 0;
}

Comments

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

Answer 7

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

int main()
{
    * ******** ***  *  *   a, b, rem, n, d;

   * *** ***    *  *  **  **  ** *         *  *** *  * &a, &b);

** ** ***  **** *      *  = a;
    *   ****** *****  **  ** = b;

*  **** * ** **     ** ** *  **   * != 0)
  ***  ** *    * *  *      
     **   * * ***  * *  **  * *  *  * * ****  ****  = a % b;
 *  *  *   ****      ****  * **   * **    * * *  *   = b;
 ** * ** ** ** ****    ******  * * * * *      * = rem;
 *  * ** ** ** *** ** ** *  ** 

  * ******    **    * ***  **      % d == 0)
* * * *   *  *  ***  * * * * **     * * **** * *** * **   * ** * ** ****  ** n/d);
 *  * **   **      ** * * 
  **  ***  * ***  * ** **  **  *  * **  ** *** *****  *  **** **   ***  n/a, d/a);

  ** * ****** ***   **** * *  0;
}

Comments

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