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