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