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