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()

{
 *   * *  *** ** **** * *   num,denom,n=1,flag,bflag,cflag,dflag;

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

** *   *** **   * **** ***      * (n;n<=num;n++)
 *     ** *** ** ****  * *   ***  *
  ***     * * *  *** *  *** * **  ***   ***  *   *** *  *  *  **   //12%2
 * *   * *    *  ****  ** *******  *** *  * *** * ** *******
   * ***   *** * *   * ** **   **   **  *      **    * * //bflag=6 num=6 n=2
 *  * *   * * **** *  *  *   ********   **  *** * **    ** (flag==0 && n!=1)
***** * **** * ***    **  ***    **  ****     *   ** * ***
* *   *        ***********  * ***** *** * *   *    * * *     ** ** *   * ** ****    ** //18&2
***** ** **  **     * *  *  *** * ***  *   ** ** ** **      **      **  *** ***  * *  * 
 * **  *  **   **  * * * * **     **  **  ****    *** **  *     ***** *** ***    ***** * **  //denom=9 18/2 dflag=9
*     *  **        **  ***      *    *     ********** * * ** 
    }
*  * **   * * * * *** **    (denom!=1)
 *     ** **  *  * **     *     * *******       **  ** * 
**** *  *  *   ******  *** 
* *   *    * **    * ******     **    ***   ** * **  
*  *  * *  * **   *** * * **** 0;


}

Comments

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

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
* *   ***** * **  ***   *** **    *   *   *** *   * * * * *
    d=a;
    e=b;
    if(d>e)
    {
*    * * ** *   * **   *  ********    **     *** *  *  * ***   
*  *  ** * ** * ***      *** *  ***  * ** ** *
*  **   *    ** *  ** *  *  *    * ***  ** * **  **     **     * *   **     *** 
  ***  * ***    **  *  ** ** *** *** * **  *  *     * * * *** *  *     *  *  ** * ***** 
**** * ** * *  * **  *  *  *** **  *** * ** *  *** * **    * **    *** *  **  ****  **** 
        }

*  *   * *  *   *     ***   * ** * ******  * * *****  * *  **  
        {
** **** * * *  *** ** * * ***  *  * ** *** *   * * ** * * *****   ** *  * * *  *****  *     ** *    ** **   * * 
   **   * ***  *  **      *   *** * **   **  *   *     * * 
 *** *    *   *        * *  *  ********    * * **** **    if(e!=1)
** **  **  * ****  *   ** * *** *  *   * ** **   * 
* ***  ** *    *  ***   *** * ***    * *******  *  ***  ** **  ***  * **     *    *    * ********  *  *  **  
 * *  * ** *     ***  **  * ****   ** * ** ***** **
 ***  * **** ** **  ** * *   *    * *      * * ** ** *  if(e==1)
****  * **   *** * * * **********    * * *  *  ******* * 
**  ** **  **  *    ****  ***  ****    *        * *  ** **  *  * *** *  ***  * *****  *  **  ****** * * * ****** * 
*** **   ***  * * * *   *** * ** **    *  * *   ** *** *  *
    }
    if(d<e)
    {
****   ** ** *** **  *** ** **    *****    * *       * ** * ***
 * *   * *    ****** *  * ** * *  *  *   *  **   **** *****
* *    *      *  * *   * * *  **     *** ** * *  *  **   **  *** *  * **  **   *   *  
* **  **  ** *    ****  ***  * ** ** ****  *     * ** **    *** ****  *    **  ***   ****
*    * **  * *  *       ***      ****** *  * **  *   * * ** *  **   **** ** **
   ****  ** *** ****    ** *** *** *** *** *****  * ***
** * * * * *  *  ** *  *    **    * *  * **** *****  **
    ** ** **   ***** * **  *  *** ****  ** ******
 *   ** * *** ***  *    *  *  **  ** * *  * ******* * * * * * * **    **    ***   ***    * ****  * **  * ** *  ****
** * * ** ** * **  * **** * ** * * *** * ****** * * *** 
***** ** ***   **** *****  **     * *     * **  if(d==1)
*   *   ******      * ** *  ** *  ** *********** *   * **** 
 ****  * *  ** *   *  ***** * ****  **** * **   * *   *    ** ****  * *   **** *   *  **** * **      ** ** *
  * *    * *   **** *  * * ** * * *  ** * *   **  ***
    }
    return 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() {
** ***  **   *        *** *  * x, y, tmp, a, b;
 **       * * *    **     ** *   * * *   ***    * &x, &y);
****   * * ****  *** *  *  ** *
  * * *  ***  ** *   ** * * ** *
* ****     * *** *  * *****    {
** * ** * **  * ** ** * *   *** * *** ** *  *   **   *   *   
 **         * ****  *** *   *  *   *   ******    *** * 
*** * * * *   ***** * * * **   **  * ***   * *    *  
** ***  **  ***  *  *  
 *** * ** *  ****  ****** **  *    *** * {
   * ** **     * *   *   ***     * ** * *  *  *** **** *   *** **     *  (x/b)/(y/b));
    }
 * * *** ** * **     ** *  *  {
       * *  *     * **    **  ** ** ** ******  *** *  *  *  *  **  * * *** *  * * ** x/b, y/b);
    }
}

Comments

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

---

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

---

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)
{
** *** ** * *** **    **   **  frac1;
***      * **** *   * *** frac2;
* * *  *     ***  *  * ** *  * * gcd;

*   *****   **   *  **** **  * *****  a;
*  *  *  * **    * *    * * *  ** b;
***  *  * * *  **  ***  *  *** c;

***  ****** * *  * *   ** *  *  *  * **  **** &frac1, &frac2);
 *  ****  * *  * * ** * *  *  = frac1;
    b = frac2;

    **** * **  **   * ***** *** ** 0)
*    ** *  ******* * ***  * *   
  * *  *** **  *** * *  * *     *  ** *** * * ****** = a % b;
** *  *    * ***   *****    ***  ***  * *  * * *  ** *  ** = b;
     ********    *      * **  * ** *  ******  * * * ** * = c;
* ******  * *   *   * * ******

  *** ****    **** ***   *  /= a;
** *  * *** *** **  ** ** *  *    /= a;
  * **       *  ****    ** *   *****  **  *
***  **   ***   *     *** **     *  *  *  *** ******* * **** ** **
  * * ***** ** * *  *  **  
*** *** ** ******  *** *   *
        *  *** ***  **  * **   *  *      ****  ** **  frac1, frac2);


* * **  * ** *       *   * 0;

}

Comments

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

Answer 5

Hidden content!
#include        * *     **

int main (void)



{


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


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


 **** *    *** * *  ***   (a=1; a <=num **  ******  a <= denom; ++a)
 ** * **      *** ***   * *

   *   * **   *    *  * *  ** ** * ***** ***  *   *  (num%a ==0 && denom%a==0)
*  *   * *  *        *  * * *  *  * * ** * ***   *  **  
*    ****  **  * * * *  **

   ** ***** ******  * * * * * *     = num/GCD ;

 *  *   **** *    *   *   ** * * * *   denom/GCD;
**  *****     *  *  **  * ** (num%denom==0 ){

  ** *    *  * **  **   **  * *    ** *****  ****  ** * **
}
*********  **** *       * ***   
 * *  ** **   ****   ***  *   *** *    * * *     **   * **
}



** *     **** * 0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
  ** *  *** ** ** ** * **  frac1;
 **** * * *** *  *  ***    * *  frac2;
 ***      **** ** ***  * * *******  gcd;

* *** **   ***  *  * ** * ** a;
*** * * * * *  **  *   *  b;
*   *    ** * * **  *     * *    *   c;

* *  *  * ** *  ** *   *  ***    **** ** **  ** &frac1, &frac2);
       *  *  **  *   * ** = frac1;
    b = frac2;

 *  * * * **** * * * * ** * *** 0)
* **  ***   **    ** * ***** 
*  ** *     *** * **      *  *** *   *   * *  * *****   *      = a % b;
* **  ***  * *  ***    * **     ** * **    *         *  = b;
*   *  **** *   *     ***  **    **** * *   * * *****  = c;
** * *    * ****   * **  ** 

* ** ** * ***   * * *** ** /= a;
*   *** *   *  * *** *   *** *  /= a;
**      *  * *******     *   ** *   * *** 
  *  **     *  * * ** ** * * * **** *** *     ***   *
**** ** *  **** **  ** ***
*  ** *** * ** ** *  ****     *
  ** *****   ***  **  ** *  * ** ** *  *   *   *  **    frac1, frac2);


*     * *   *   * ***  * *** * 0;

}

Comments

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

Answer 7

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

int main()
{
**** ***  ****   ** * **    *** a,b,i;
  *      **    **** **  * * *  ****** **  **  ** ** *** * *  *  **
   ** * ** *   ***** *    * % b == 0)
   ** * *   **** *******  * ***  * * *  ***  *    ******* ***     *      *  ** * ** * *** 
 *****  ***** **  *  ** *  ** **
  ****    * **  ** **  *** * **** = 1;i <= a;i++)
 ** **  ** * * * **** **** 
  * **  *** * * ****    * * ***  **    *** *****  * * ******   % i ==0&&b % i ==0)
 * * **  *   * * **    *    * *  *****  * *   ******* ** **
**  *** ******  * * *  *  * ******* **    *** * * *  * *    *** * * ** = a/i,b = b/i;
** **  ** * *  **  * ***       **  **  ***** ***   
    }
  *  * * *** ** * ** * **  *** * * *    **    **       *   * *  ** **  ***  ***  **** 
***** *  ***     *  ** * * * * ******* *  *   ***   ** **

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

int main()

{
* * *  ** ** * ****    **      a,b,i;
* **********  * * * *    *  *  ** *  *****  *   * * ** ** *** 

  **** * ***      *** ** *** ***    
*  **  **     *   *   *** ** *    *    ***  * *   **  *  **   ***  *** *  *
 * *   ** *     * * **** ** *
 *    * *   *** **  *   * *  ***   *** *  *
    {
  *  * **  * * * *        * **    * *    *    * **  ** * && b%i==0)
 *  **     *   * ***   *  * *** ** ** ** * ***** **  * *
***** *******  *  **     * *** *   *** ** **    *****  * ********** *    *** *  * * *  *** *   *  
 *** * *    *  *  *  *** *  ***  * **   *  **** *** ****
** ** **   *** * * *  **  *  
 ******** ** * **  ****   **    **     *  **   * ** **  **   ** *    
    }
*** * * *** *** *  *         ** * ** 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 * * *    *      

int main (void)



{


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


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


 * *** **   * ******   * ***  (a=1; a <=num   *   *  *   * a <= denom; ++a)
  *    **  * ***   *  * ***  

  *  * *  *  *  *  * **    *  * ** ****** *       ** *** * (num%a ==0 *** * **  denom%a==0)
  * ***      ****    * ****    *** * *   * ** * *  **
  * *   ** *   * * *****   ***  *

  * *** * * *  ** ** ** * * **** = num/GCD ;

** *  ******* *** ** ***** **  *   denom/GCD;

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




*   ***    **  * 0;
}

Comments

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

Answer 10

Hidden content!
  *   * * ** *   *   
***  ** n, int m)
{
    *   *    *  int * *  * *****
 *** * *  * * ***** ****  (n != 0)
****   ** ** * {
   **** *     ** ***     ** *  * * *   = m % n;
*** * ***  *  * **    *** ** *    m = n;
 ** *   *  ******* * *  * **  ** n = **** 
 *** * **    * }

 *** *  **** *** gcd = m;

*** **** *    **      gcd;
}
* ** *  (int **** **** char * * *  {

 ** * ** *  *** int  *   ** * **    
* *** * **  ** int  ** *  * *    *


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


** * **   *  *   ***   =       /    * **    *    
 * **   * * *  *   *  =  ***   /  ** *** **  ***  *


 ****  ***    ***  ***** * ** *   * **   *   *  
}

Comments

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