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