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