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 main(){
* *    *    *  * * * **    a,b,c,d,e,small,i;
*      ******* ***   *    * **  *     *       * *    *       *  * **
 *****   ** ***   **  *  * ***   **  **
 **** *  **  ****  ** *   * * ***  * *  ***** *  *** ***  
    }
 ***   **** ** * *  *** * ** * {
* *** **   *  * *   ******* * *  * **  **  **  * **    *  *
*    * ***  *        *  **
        * *** *     ***** *** **     * ***
***  **** **  *  *  **   *  *** *** *  * * **       *       && b%i==0){
* *  * * ** *  *  *******   * *** * ***   ***   **** **** **   ** ** ** **
  **   * * * ********  * **   ** * * *    * *    
    }
** *  *******  * ** * * * **  
  ** * * *   * *   **  *  ***   *
    *  ******  *  *  ** **   *** *  *
 **    **     * * *   * *   **  * *    **    **
    }
* * * **  * ** **      *  *** **** *** ***  **** *



return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main()
{
 *** **  *  **  ***  *   **** a,b,a1,b1,c,d;
 *** *****  *** **   * *  ** *    *  ** *** * *  ** *   *** * ** *   ****
*  ***  *     *  *  **   **** 
  * * *** **    **** * * ** *     
*   *** * * ***** ***  ***  ** *
**  *    *** *** **   **  ****    
    if (d==0)
  * * ** * *       ****   *   ***   * *   ***    *** *  ** *****   ***  * **
    *  **         *     *  ** **
    {
** *    **   *****  * * * *   **  ** *****     *   **     **    *****  * ***  (b != 0)
*  ** **   **** * *****     *  * **  *   ****   * **  *    **  ***** *   *****  ****   ** *****  ***
** **     * ** ** *** ***  *  ***   ** ***   *********   = a % b ;
** *  ** ** *** * *    ********     *  *  * *   * *         = b ;
 ** * *    *** *     * *** **** *  *** *   * ** * *** *** = d ;}
**** ******* ** * ** ** **     *     * **  **    **  *  ** **  *** **  ** * ******  *
    }
*  *    * * * * *   * ***     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()
{
** ****  ***  **  *   ** *   a,b;
**       ***  ******     *  **  **          *****  *   * **   *  
  *  ***  ****   * ** **  ** * **  * * *    * * * *****
 *       *  ** * *  **   
  ** * ** ***       ***  ****** * * *  * * *  * * * *     *  ****   *  * ** *  * ***
***** **  ***    * ** *    
***  * *    * *** * **  *** *  **  **        ** *  * *
 *     * *  * * **  *  ** **   *
*** **    * * *  **** *** ***   *    **   *      *  **** *** *** * * * *** * * *   
    }
* ****** **  * **      ***** **  ******   *  * ***** 
    {
* *  *  *  ****   *   *   ***  ****  * **  ***    *****     **  **   *** 
    }
  * * *** **   **     *** * * * **   *   ***  ** *  **    * 
    {
**      *** *** * ** *****      *** ** **** * **    ** *  * **** * * ******   ***** 
*   * *  * **** *** **     *
  **  *     ***  *** *****   ***** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct 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: Wrong output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 5

Hidden content!
#include<stdio.h>
int main()
{
   ** *  ** **     **  *  ** * *  a,b;
**  *     *****     *   ****   * *  * ** * *** * ****      
 *  *** ** *****   ** * **  **** ** *** *****        * *** *** * *
* ******  *** * *  * ****  *   *
* *** * *  **** ** *     * *    *** * *    *    **    ******   * *      *       *     *
    }
** **    ** *** *  *  *  *  ***  * *** ****   ** **  
    {
  **** * *   *    * * * **      *  ** *    *  ***  ***  **    ***** *   **  *** **  ***
 * *   ***  ****** * * * *****  **
* *      *   * **      *  * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
* *** ***   **  ******  **  * * a,b;
 **** ** *   **   ** **** *** **   ** *  ** * **** * * *
*** *   **  * ******   * **   **  **  ***  * ** ***
 ** *     *   ** **** *
  *** ** * * **   ***  * * ***     *** ** **       ** * ****  ***     **   ** * 
    }
 * ** ***   ** * *  *** ***  *   ** ** ** ***  ****  **  *
    {
 *  **    *  * *** * **** ** *  **  ****    ****   ** ***    *   * * ****       * 
***   *   * * **    *  *  **
 *   **    * ****** ** *      * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include<stdio.h>
int main()
{
 ** **  *********  * *  * *  a,b;
 * *   **  *     *  *  ** **  **  * * **  * * *****     ** ***    
*********      ***  **   *  * * *   * *   *    *** *   * 
  *    ** * *    ***** * *   ** 
 *  *    * **   * **  ***   ** **  ***   * ** *** *****  *   ** * ***    **   
    }
 ** *****  * ****** * * * **  * *   *   *** ***
    {
 *  *  **  *** * *** **     ** *  *  * * **   *** ******  * **  ** *****     * ****  *
 ** *  *** *  *  *     * * * *
 * *  * *** **     **  **   * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
  * *** *   **       * * * num,denom,n=1,flag;

 *  * * ***** ** ****   *****  **** *    *** *  **** ** ***     **

    if (num<denom)
    {
  ** ** *  * *** ***** ** *    *   * *** *  *   * (n;n<=num;n++)
   * * *    * ***   ** *     **    * *  **       * **  * *  *
* ***       *  **   **    *  *    *  *   *   **     *  *** **  ** **      **** *** *** *  
** * * ***   ****  *  ***   *** **** ** ** ****  * ** * *  *    ** ** *   *** * *   * (flag==0 && num==n)
 *** * *  *  **   *  **  * ***    *   ** *  **   * **  ***  ***    *** ** * **  *  ******* **** *  *  **  ** *****  
***  *** * ** * *     * * *    *** *  ***  *  **** ** * 
  **** *  *   ***** *  ****  ** * ** **** *** ****   * ** = num/n;
* * * ***  *** *    * **    **    *  ** * * *  * ***  = denom/n;
**** *  ***** *     **  **   * ***  * *  *   ** * *  *  *** **** * ** **
    }
   ** **   *  **** *   *** *
    {
  * **  ** **   **  * *  * * *   *  * ** * *       ***   *   (n;n<=denom;n++)
**   *   ** *  *  * ** * **    **   * *  ** * ***  
   * * * **   **  ** **    *  *  *** ****     ** *   **   ***  ** *** *** **  * ** *    
* * ***        ** **  **   *  * * **    **    ** ***      * ******** **      *****   (flag==0 && denom==n)
*  ***  *  * *  * *** *   ***** *****  **** **** *  *  * * * **** * ** ***    * **     ** **  ** *         *** *
      ***    *   * *  ******  *    * **** *   ** ** *  
* *  **   ****  ****   ***   ** * ** *  *** *  ******    /= n;
   * **  *  * * **    **  *** *  ****    *    **** *** **  * /= n;
* * **** * * ****    *   *           *    *  ** *  *  *  ***   *   * **  ** * **
    }
    **  * * * * ** **   *  *  **** * 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 9

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: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

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: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output