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