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