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