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