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