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