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