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