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