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