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