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