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