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