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