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