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