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