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