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