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