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