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>
#include <stdlib.h>

int main()
{
 ****      ****  * *   * *  m = 0;

   *  ** *****  **     **  *  n = 0;

 * *** **  ** ** **  * **** * ***  i = 0;

*  **  * ****    **  * **   result = 0;

 *     * *  *     * *     *** ***  * * * *** ** &m, &n);

** *     *** * * *   *     *  * * = 1; i < 1000; i++)
***  ***     *    **    * **
 *  ** * ***  *** **  * * * **  *** * ***     *****  * % i == 0 && n % i == 0)
*    *   **   * * **** ***   *** *** *** ** ***       *
 *  *   *       ***** * ** *** *    *    **  *    *     * **  *    **  ** *  /= i;

 *  ***    ***** ** * ***   *  **   *** *****  *   * * ****   *     ** ***    * *  *     /= i;
** ****  * ** ** * *       ** *  ** * * *   * *  * **** *
 ***   * **  **   *    ***
 *    *        * * ** *   ** *** % n == 0)
      ** ** ****  ***   * 
** * ** **** ** * **  ***** **   * *****  ***   **    *   = m / n;

*    ** ****    *  ***   **** *  *** * ******   ** ****** *** ** *       result);
    }
 **    **    **   * * * *** **   *
 *  ** *  ***** *   **  *  * * *
* ** *  * ** *    *    **  ****     **   *  *    **   ** ** ** ***  ** *   *  m , n);
 ** ** *** * * * * **    **

}

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 (void)
{
 * ***  **  *   *  *** **   ** * a,b,c,d;
* ******  *     **   * *     **  **    *     **  *    * * * * * ** 
****   *** **  *    *    
 ****  **   * ****  * *  *   
    ** *****    **  *  *  ***** * *  * * * && b>0) {
 *** ** *  ***     *  ** ***  *  
*  *** ****** ** * *    ***  **     * * * *  *  * *  *
  *   **   **    ***  *   ** *
 *  *** ** *  *** *  ***   * **   *   ** * *     
}
  * ****  *  **    *  ** *    **  *
 *** *  ***  *        **   *  *     ***  *  ** *  * *  * * * * **  * **   * *     
    }
 ** * ** *  ***  **   * *    {
  ***  **   **    *  * ****  *** **   *** *   * * ** *         * ** *    * ***   *
    }

}

Comments

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

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**    ** * * * *   * * * ** m = 0;

 **   **     **   *  *** * *  **** n = 0;

 ** * *** **  *** * *    *** * i = 0;

  ** * ** ** **  ****   ***  result = 0;

 *** *   ***  **** * *   *  **   *** *   ** ****  *  &m, &n);

   *   **  ***  **  ******* **    * = 1; i < 1000; i++)
* *  **   *** **  *        *  *    
  ***    * * **  **  *  *   *** ****     **  **  ** ** *  % i == 0 && n % i == 0)
* *  * **   ** * ***** **  * ***  ** *** ** **    **   *   
**   *   *  * *** * * ****** *** * **         ********* *   * *** **  **  * **** /= i;

 *  **  *    * *   *       ****  *   * * * * *     **  ***   ******  *      /= i;
**  *****   * *******   **    *  *  * * *   *  *** * *  
* *     ** *       *** *
       * ** *    ** * * *  ** **    % n == 0)
 * * **  **  *       *  * * 
 ** *** *  * *  ***  *** *    * **  *   ****   **** * *    = m / n;

**      **     **  *   * **   **     * *  * *   * * * *  ** **  **  **   *    result);
    }
   * *** ** *   ** * ** *   * 
* * ** * **    * *   *   **
 **   * ***  *** *  **  ** ***   *** ** ** * **  * *  *  * * *  ** *** m , n);
 ***** *  ** *** *   ** ** *****

}

Comments

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

Answer 4

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

Comments

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

Answer 5

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

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

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

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
**    * *** *    *   ****   n1,n2,num,denom,i,gcd;
  *    **   *   *** *****   * * **   **  *    ******* ***  **
** *** * **  * *  ** **   *   (n1%n2 == 0)
    {
*    ** *  *  *     * **  ***  **  **     **       ****  **** ***   ** * ****  * 
***    **** * * *  
*** * ** * ****  **** * * *  * * 
*  *       * * *  ** **    **
*  ** *** ****  * ** *  * * **** * (i=1; i <= n1 && i <= n2; ++i)
 ** ** *    *  *  **   *   
 **  **    * *  *    *  **  *    * * * * ** * ** ****   *     ** *  && n2%i==0)
 **  ******** * *   **  **  **     * ** *  *** **  ** *  *  *******  ***   ** ****  = i;
* * * *** *  *    ** ** *  * * ** 
* **** *** ***  * *    *   * *    *    **** ** * *** *  ****   * ***  *    ***** **** *** * * * 
   **    *** * * * * *   *  * *  ******   **    * * * *****  **  *     * ***   * 
* *   ** * *      ** * *  *****   ** *       * 
  * **  **  * ** ***   * * *  ***
 return 0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

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

    if (num<denom)
    {
 **   * ***   ***    *    *   ***    * *  * *** * ****  *****  (n;n<=num;n++)
** ** *** ** *** *  *  **  **    *  *  ** *  * * *   *  
***      **  ** ******* *  ** *** *   * ***** ***** **     ***  ** * * ****   ***   *      *  
*** *        ***   *   ** ***   ** *** ******* ** *** ***    *   ****   (flag==0 && n!=1)
 ****   ***** **   *********  ***    * ***  * ** ** * ***  **  *   **  ***   *
  *******   * **** *   * * **        *** * *  **** *** *    * * *    **** * ** ***   * *  * *** *   *  **   ******  ***
 * ** ** *  * ** *    *  *       * **  * * ***  ** * * * *  **  *  * **       * ***  * ***  *  * **** **** * ** *  *
*  *   * ***     ******** ** ***       * **   *  * ** *    * ****           **   **** ***** * *   ** * *  * ******  *
 * * *****     * * **** ** * *    * *** ***  ***   *   *    *  * *** * ** **** * **   **  ****   ** * ** *** *****
** *      ****   ** *    *  * ****     ** *   ****  * *  *** **   * **  *   * *** *
** * ** ***   *  *** *  *  *** *** ******   * * ** ***** * 
    }
    else
    {
 ** **  ** * **** **   ***    **  * ** ** * ** *  ** *** (n;n<=num;n++)
* *  ***   *   ** ***  * * * ******  * * * *  * *  ***    * 
* * **  * *  ****  *** *  * *  ** ****  * * ** **    ** *** ***  **  *  ** **** *  *     
  * *** *   ***     *  *    *  ***  *   **  **** ** * *  ***  * ***   * * *  (flag==0 && n!=1)
** *  * *  **  **   *** *  * *      *** * ***  *** **** **  **  * ** 
****** *  *   **  * ** *   **   *****     **  * ****** **** *  **** ** **   ***  *  ** **  *       ** *  *
*       ******** ** *** ***  ** *  *** **  ****   *     *  *   ***  **  ****** * *  *  *  *  *  *** *** ***  ** *
 *  **   ****  *   *   **  *  * ** *****   **    ** * *** ** **********   * ***** *****    **    **** * ****    *
   *  ****** ***** ***      * *** * *****   ***   ***** ** *  ** * ** **   **   * * **   *  *     * *    *  * *  * 
 ***  *** *  * *** **   *  ***** ** *  *** * *  **     **            ** ****     ** ** *  
*** * * * *  * ** * **    ** **** *      ** * ** ****** 
    }
    if (denom!=1)
*****  *  ***    ** ** ***   * ***   **     * ******   **
    else
** ** ***  *  * ***** *  * **   *** ** * * **
    return 0;


}

Comments

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

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
*  **  * *  *     ** * * *      *  * *  ***  **    *  * *    * 
    while (i<n2 && i<n1)
 ***  **  *** *    **********  **    *** **     **   *   **
   *     **    **** **     * * * * * ** *  * * **  *  * * 
*   *** *     ** *  * * *  *   **  **** ***  *    *    ****  
 *    ** ** *    **  **  *  ** ** **    **      **** *     *   
        }
  ** *******   *** **     * * *       ** ** **** * *     * *** * ***** ** ***   ***  * *
   *****  ** ** **     *    * *    *****   ****  **   *    ***   *** ** **    * ** **
**  ** * *** ** **  *****  * *** **** ****** *** *** *** * * *  **   * ** **    *   ****** *    ***   ****** ** * **    ****        ***  
***** * * *  * * *   *  * * *   * ***    **  *   *   * **  **  ***  * *      
        **    *** **     ** * *****   ****  *   ****  * *****    ********     ** 
 *   * *    * * **  ***** ***   ** *  * *     ******** ********     * * **** *  ***   ****  **
* *   * ******  **  ** *  **   *  ** *    * * ******** **  * **  * * * * *   * * **  *   *  *  **  * ** *       **** **********  *  
*  ******* * * **    * * * * *   ** *     **    * ** ***  *  * ****  **             * *

 return 0;
}

Comments

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

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
**  ***    *** * *** ***  *   *** *** * ****** **   * * *** * * **
    while (i<n2 && i<n1)
*** * *         *  ***   *     ***  **  *  *  *     
 *** * ****  ** * *   *      **   *  *** ** * *  ** * **
 **  ******* *       * * *  ****   *** *        ** *****     
 ***** *** ****  ** * *  * *   *   * *  ****   *  ****  
        }
 *       *   **  ***  *      **     ***     *  ***  *** **  *** **   *      * *  * **  
  ******* *  *   * ***   * ***  **  ** ******** * *  *** ** * **** ** **  **  
 *  **** *   **  * * *  ** * * *  * **** **   *  * * ** *  * **** **  *** * * * **** ***    *  *       * ***  *  * **     **** 
** *** *  ***       ** ******** * *   *     * *            * **    *   * *   * ** 
***** * ***     * *   *    ***  * ****      * * * ******** **  *    **  *  *   * * 
    * *** **     *** ***** * ** ******* ****  *** * **   * * ** **   * ** ** *
* *** ** ****** * *** ****    *  * *  *  * * ** *  * ***** *    ** **  *     * * **** **  * **  *  ** ** *****   **   * ***  *
 *   * **  ** ** **  ** **     **   ** *  **    * *    *     * **  *    ** 

 return 0;
}

Comments

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