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