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