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